摘要：
1，就是在01背包的基础上，每个物品你都可以选k次。（k取决于你的负重） 2，令dp[i+1][j]=从前i种物品种挑选总重量不超过j时总价值的最大值。 则递推关系为： dp[0][j]=0; dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|k>=0} 3,其实dp的式子 阅读全文
摘要：
一，开门见山 开门见山，正对问题。比如LCS问题中所用的方法。 阅读全文
摘要：
1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1) 阅读全文