动态规划求解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（

>>阅读原文<<