m0_73721470的博客

【代码】最长递增子序列。

第二题：dp[i][j]：前i个物品中选择，总体积等于j，能挑出来的最大价值（注意：此时要用dp[i][j] == -1来表示选不到总体积等于j的情况）选i：dp[i - 1][j - v[i]] + w[i] (j - v[i] > 0)第一题：dp[i][j]：前i个物品中选择，总体积不超过j，能挑出来的最大价值。不选i物品的话：dp[i - 1][j]利用滚动数组进行优化：dp。

所以要做的就是比较两者的最低价格。

【代码】三步问题。

a = b, b = c, c = d向前滚动。