咳咳

tjh · 发表于 2018-7-9 16:08:32

关于完全背包问题，求讲解，c++

创世菌 · 发表于 2018-7-10 15:25:20

……动规有什么好讲的……

班德尔城小呆猫 · 发表于 2018-7-12 15:08:44

如果你懂01背包，可以直接理解为:物品无限，只要你包塞得下。
比如，体积为3，价值为2;你可以进一步考虑一个体积为6，价值为4的物品（使用循环实现）。
当然如果你用一维数组做状态转移会更简单，从体积小的开始往后推，自然叠加多个物品。
不过如果01背包没完全看懂，建议先去把01搞清楚。
网上很多博客写的也很不错，多去扒一扒文章