摘要：完全背包问题与简单背包问题最为明显的区别就是，每件物品可以无限次使用，也就是说，你的背包可以只装这一件物品 下面附上题解 /* f[g] 代表当背包空间为g的时候，背包的最大价值 result = max( f[1] ... f[g]) */ #include <iostream> using na 阅读全文

摘要：让我们才采取动态分析的思路 首先，我们设置一个数组f[n][m] 他的意义是表示前n个物体在背包为m容量状态下的最大价值 当让在运算的时候就分为两种情况，首先 当第n个物品不被放入背包的时候，此时背包的价值和之前n-1个物品的总价值相等 当第n个物品放入背包使，则需要做出一个判断 若是放入背包，那么 阅读全文