陈旭便根据这道题，给出了一系列点数据，完全符合题干的限制条件，然而，当这些数据点使用了李老师的压缩算法后，最终压缩数据明显失真。
    经过验算，大家都意识到，李老师的新算法确实有些问题。
    教室里短暂地安静了一会，所有人看向陈旭的眼神不尽相同，直到李老师开口打破沉默：
    “很好，陈旭提出的问题非常好，这个算法我给不少届同学讲过，只有陈旭一个同学看出来问题，很棒。”说着，看向陈旭点头示意。
    “运气好而已。”罗强却认为陈旭能指出李老师的错误完全是运气问题。
    此类问题类似计算机领域的NP问题，即(NondeterministicPolynomially，非确定性多项式)类问题，是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确。
    想要验算李老师的算法是正确的，证明很难，但是如果想要验证李老师的算法是错误的，那就只需要举出一例反例。
    在罗强看来，陈旭是瞎猫碰到死耗子，刚好发现了这一例反例。
    李老师看向陈旭笑道：
    “看来这个算法不能收录入未来我出的ACM算法参考书了。”
    陈旭嘿嘿笑了，李老师这是在说刚才陈旭让他出书的事情。
    李老师这么说当然不是真的要出书，而是为了缓解课堂上的尴尬。
    课程结束，李老师接到一个电话

本章还未完，请点击下一页继续阅读>>>