《算法圖解》——第九章 動態規劃

　　　　　　　第九章    動態規劃 1　　動態規劃——揹包問題 公式：   練習 9.1 假設你還可偷另外一件商品——MP3播放器，它重1磅，價值1000美元。你要偷嗎？ 要。在這種情況下，你可偷來MP3播放器和iPhone和吉他，總價值爲4500美元   行的排列順序發生變化時結果如何？答案沒有變化。也就是說，各行的排列順序無關緊要。 可以逐行而不是逐列填充網格嗎？就這個問題而言，這沒有任何影

>>阅读原文<<