動態規劃求解01揹包問題，最長遞增子序列

01揹包問題：給定N中物品和一個揹包，物品i的重量是Wi,其價值位Vi，揹包的容量爲C。問應該如何選擇裝入揹包的物品，使得轉入揹包的物品的總價值爲最大？每件物品能夠選擇裝或者不裝。python i表明前i個物品（包括i），j表示揹包重量，f(i, j)表示從前i個物品中選取到總重量不超過j的最大價值。數組 若是wi > j: f(i, j) = f(i-1, j) 不然f(i, j) = max（

>>阅读原文<<