有的題目要求「恰好裝滿揹包」時的最優解，有的題目則並沒有要求必須把揹包裝滿。一種區別這兩種問法的實現方法是在初始化的時候有所不同。
如果是第一種問法，要求恰好裝滿揹包，那麼在初始化時除了f[0]為0其它f[1..v]均設為-∞，這樣就可以保證最終得到的f[n]是一種恰好裝滿揹包的最優解。
如果並沒有要求必須把揹包裝滿，而是只希望**盡量大，初始化時應該將f[0..v]全部設為0。
初始化的f陣列事實上就是在沒有任何物品可以放入揹包時的合法狀態。如果要求揹包恰好裝滿，那麼此時只有容量為0的揹包可能被價值為0的nothing「恰好裝滿」，其它容量的揹包均沒有合法的解，屬於未定義的狀態，它們的值就都應該是-∞了。如果揹包並非必須被裝滿，那麼任何容量的揹包都有乙個合法解「什麼都不裝」，這個解的價值為0，所以初始時狀態的值也就全部為0了。
#include#includeint d[50001];/*發現變為50000就wa*/
int main()
if(d[v]<0)
printf("no\n");
else
printf("%d\n",d[v]);
} return 0;
}
完全揹包 nyoj 311
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...
NYOJ 311 完全揹包
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...
nyoj 311完全揹包
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...