华为题库已更新至:华为实习&秋招真题题库，请移步。

题目思路

由样例可以看出火药枪填充火药是同时的，所以每种火药枪在时间上的限制就是独立的，都是$T/C_i$。

此时将题目抽象为，有若干种物品，每种物品有价值$A_i$，体积$B_i$，限制个数$T/C_i$，要在体积不超过$M$的基础上选出的物品价值最大，这样就变成了典型的多重背包问题，可以用01背包的做法去做。

代码

Python代码