第11章 问答
更新很快，看到就是赚到。
⚡ 自动翻页
开启后阅读到底自动进入下一章
⚡ 开启自动翻页更爽
看到章尾自动进入下一章，追书不用一直点。
  姚教授微微点头：“请讲。“
  “目前来说，我们不能。“
  陈阳站起来，“验证一个解的正確性，和找到这个解，是两个不同复杂度的问题。
  比如数独游戏，验证一个填好的数独是否正確很容易，但要找到正確的填法，可能需要尝试大量组合。这就是np问题的特点——验证容易，求解难。“
  姚教授眼中闪过一丝讚许：“继续。“
  陈阳顿了顿，“但是，在某些特殊情况下，我们可以通过启发式算法或者近似算法，在可接受的时间內找到足够好的解。虽然不一定是最优解，但在实际应用中往往已经够用了。“
  “很好。“姚教授点点头，
  “理论和实践的结合，这是一个很重要的视角。这位同学叫什么名字？“
  “陈阳。“
  “陈阳同学的回答很有深度。
  “姚教授对全班说，“大家要记住，学习计算理论不是为了证明数学定理，而是为了理解计算的本质，从而在实践中做出更好的设计。“
  下课后，陈阳收拾东西准备离开。
  “陈阳。“
  姚教授站在讲台上，朝他招手。
  “你刚才提到的启发式算法，“