就是力量。
    他回到座位开始钻研。
    前面还好，到了后面，陈旭感受到了吃力。
    他没办法只好求助于吴文瀚，他知道吴文瀚钻研这本书两年了，从他大二时候就开始备战ACM了。
    陈旭凑到吴文瀚跟前，指着书上一道算法说道：
    “这个背包算法的动态规划有点繁琐啊，为什么要反复验证？”
    吴文瀚给陈旭解释说道：
    “每一次验证就是在逼近最优解，无限接近。”
    “无限接近？难道没有最终答案？”
    “嗯，0-1背包问题现在还是计算机未解之难题，就像是数学领域的哥德巴赫猜想。”
    “这么猛？没答案还出在这里干什么？”陈旭有些纳闷。
    吴文瀚笑着说道：
    “这本书上很多题目都是没答案的，但是却提供了很好的思路，在解决其他问题上有很大的帮助，比如这个背包问题，第一次的解…”
    吴文瀚大概给陈旭讲了一遍，见陈旭皱眉，他笑道：
    “这个对初学者就是很晦涩的…”
    没等他说完，陈旭的眉头忽然舒展开来，同时听陈旭说道：
    “我明白了！”
    “啊？这就明白了？”吴文瀚表示很怀疑。
    “每次的迭代都是局部的一个最优解，到最后不一定是全局的最优解，所以背包问题没有一个万能解。”
    陈旭盯着书上的代码，自顾自说着，说完就拿着书回到自

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