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