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

　　　　　　　第九章    动态规划

1　　动态规划——背包问题

公式：

 

练习
9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？

要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元

 

行的排列顺序发生变化时结果如何？答案没有变化。也就是说，各行的排列顺序无关紧要。