摘要： 今天看了一天的动态规划，其他主要还是背包问题了（01背包，完全背包，多重背包） 核心就是状态转移方程了，在说下几个重要的问题： 1.01背包开始为什么是从V到0？ 因为要比较f[i-1][j]和f[i-1][j-w[i]]+v[i].如果从0到v,则j-w[i]是先算的，所以f[j]就是根据f[j- 阅读全文