01揹包問題 （好難理解）

 算法提升 01揹包   時間限制：1.0s   內存限制：256.0MB      問題描述 　　給定N個物品,每一個物品有一個重量W和一個價值V.你有一個能裝M重量的揹包.問怎麼裝使得所裝價值最大.每一個物品只有一個. 輸入格式 　　輸入的第一行包含兩個整數n, m，分別表示物品的個數和揹包能裝重量。 　　之後N行每行兩個數Wi和Vi,表示物品的重量和價值 輸出格式 　　輸出1行，包含一個整數

>>阅读原文<<