此题之前先分析两种常见的背包问题，01背包与完全背包
01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,….对应的价值为w1,w2,w3,,,,，每件物品之多拿一件。0
阅读背景：
完全背包问题讲解（dp）
来源：互联网
分享到：
