動態規劃之01揹包問題

01揹包問題描述： 有N（N>=1）個物品，具備不一樣的重量和價值，另有一個容量爲V的揹包，求在重量不超過V的狀況下，使得所裝物品的價值最大。web 思路 首先找到動態規劃中的狀態，即f[i,j],i表明容許i個物品放入到揹包中，j表明揹包的容積，f[i,j]表示當容許i個物品放入到容積爲j的揹包中的時候的最大總價值。爲何這裏說i表明的是容許i個物品可放入揹包中呢？意思是，如今可供挑選的物品有i個

>>阅读原文<<