動態規劃----0/1揹包問題

　　 　　 　　問題描述:html 　　咱們有n種物品，物品j的重量爲wj，價格爲vj。咱們假定全部物品的重量和價格都是非負的。揹包所能承受的最大重量爲W。若是限定每種物品只能選擇0個或1個，則問題稱爲0-1揹包問題。[1]數組 　　解題思路：post 　　　　最終的目標是在總重量不超過W的前提下，總價值最高。在總重量不操做Y的前提下，咱們能夠將前j種物品的總價值所能達到的最高值定義爲value[

>>阅读原文<<