《算法图解》——第九章 动态规划

　　　　　　　第九章    动态规划 1　　动态规划——背包问题 公式：   练习 9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？ 要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元   行的排列顺序发生变化时结果如何？答案没有变化。也就是说，各行的排列顺序无关紧要。 可以逐行而不是逐列填充网格吗？就这个问题而言，这没有任何影

>>阅读原文<<