摘要：题目链接：https://www.acwing.com/problem/content/4/ 题目描述： 解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/3/ 题目描述： 解题思路：与01背包问题解法代码相似（01背包问题：https://www.cnblogs.com/ygsr/p/14494434.html） 与01背包问题不同点：1）每件物品可以在背包容量足 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/2/ 题目描述： 解题思路：《算法图解》中的贪心、背包问题 先创建一个表格(n+1)*(m+1)的一个空表（二维数组表示list[n][m]）并初始化为0， 假设每次只能按输入的顺序将物品放入背包（只是不能去放当 阅读全文