摘要： 完全背包： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。 根据01背包的状态转移方程我们可以得知： dp(i,j)=max(dp(i-1,j),dp(i-1,j-v[i])+val[i]) 这里因为01背包每种物品只有一件可用，所以只有选一个这个物品和不选这一个物品两个选择。如果这个物品 阅读全文