[动态规划]装满背包的方法(数量不限)
题目简介:有大小为10 20 50 100 的四种物品,装入容量为 n 的背包,问刚好装满背包的方法数样例1:输入 0输出 0样例2:输入 100输出 11样例3:输入 15输出 0注意事项:由于大小都是10的倍数,可进行判断:若容量n是10的倍数,则将n除以2,物品大小以1 2 5 10计算;若容量n不是10的倍数,则输出0,程序结束。思路:循环4个物品大小与1~n的容量,两者相减得到一个容量,此容量指放入当前循环物品前的容量,放入当前