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

轉：http://blogold.chinaunix.net/u2/62281/showart_488401.html 動態規劃是用空間換時間的一種方法的抽象。其關鍵是發現子問題和記錄其結果。然後利用這些結果減輕運算量。 比如01揹包問題。 /* 一個旅行者有一個最多能用M公斤的揹包，現在有N件物品， 它們的重量分別是W1，W2，...,Wn, 它們的價值分別爲P1,P2,...,Pn. 若每種物

>>阅读原文<<