感谢神犇们点进来![抱拳.png] 本人实在太蒻了!需要神犇的帮助!
就有辣么一道题,说求完全背包所有的方案总数,原题如下:
某人有n种不同的物品,每种物品的体积为v[i],都有无限多个。请问装满体积为m的箱子有多少种方法?
本蒟蒻感觉是求完全背包的方案总数的!(但是怎么写啊???)
请各位看到这个帖的大好人们,如果可以的话,教教我这位智障,谢谢!
艹忘给数据范围了
n<=100,m<=1000。
样例如下:
输入:
3 9 (代表n和m)
1 3 5 (n个物品的体积)
输出的结果是:
6 (有6种方案)
再次感谢!
(本人不会动态规划,神犇们可以给我代码。最好来个C++,或C,或Pascal也行,其他的可能会看不懂)
[抱拳.png]*100