動態規劃——解決揹包問題

說實話，今天華爲的筆試題把握打擊壞了，動態規劃這麼簡單的東西，竟然沒寫出來！，我很傷心，因此趕忙私下把他實現出來，看了網上不少別人寫的東西，說實話：內容太辣雞了。仍是建議看《圖解算法》，推導過程十分易懂，動態規劃就是個找zhua轉移方程的東西，說白了，就是找遞推公式！html       再來看個幾乎徹底一致的問題：物品個數n=5,物品重量w[5]={2，2，6，5，4},物品價值v[5]={6，

>>阅读原文<<