01揹包的兩種初始化問題

　　前段時間看DP中的01揹包問題，大部分內容都好理解，網上也有很多關於這個問題的博客，但自己提出的問題沒有得到解決，只好苦思冥想，以求進一步理解。 　　首先是問題描述：給定n種物品和一揹包，物品i的重量是wi，其價值是pi，揹包的容量是M，問如何選 擇裝入揹包中的物品總價值最大？　　 　　這裏有兩種情況一種是將揹包恰好裝滿，一種是不要求恰好裝滿。解決這樣的問題的方式就是通過設置初始化來解決。 　

>>阅读原文<<