01揹包問題

第一次深入接觸動態規劃揹包問題，看了好多博主的文章，寫一點關於自己的理解~~~ 揹包問題的關鍵在於對錶達式f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}的理解。 引用一個最普通的例子：a,b,c,d,e5件商品，重量分別爲2,2,6,5,4質量分別爲6,3,5,4,6 一個承重爲10的揹包，如何讓揹包裏裝的物品擁有最大的價值？？ f[i][j]表示最大價值（i

>>阅读原文<<