关于完全背包(求助)
  • 板块灌水区
  • 楼主Krisinsonia318
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/13 15:40
  • 上次更新2023/11/4 10:48:17
查看原帖
关于完全背包(求助)
428444
Krisinsonia318楼主2021/8/13 15:40

感谢神犇们点进来![抱拳.png] 本人实在太蒻了!需要神犇的帮助!


就有辣么一道题,说求完全背包所有的方案总数,原题如下:

某人有n种不同的物品,每种物品的体积为v[i],都有无限多个。请问装满体积为m的箱子有多少种方法?

本蒟蒻感觉是求完全背包的方案总数的!(但是怎么写啊???)

请各位看到这个帖的大好人们,如果可以的话,教教我这位智障,谢谢!

艹忘给数据范围了

n<=100,m<=1000。
样例如下:
输入:
3 9     (代表n和m)
1 3 5   (n个物品的体积)
输出的结果是:
6       (有6种方案)

再次感谢!

(本人不会动态规划,神犇们可以给我代码。最好来个C++,或C,或Pascal也行,其他的可能会看不懂)

[抱拳.png]*100

2021/8/13 15:40
加载中...