我想知道如何使用DP解决这样的问题.
给定n个球和m个箱子,每个箱子有最大值.容量c1,c2,... cm.将这些n球分配到这些m箱中的总方式是多少？
我面临的问题是
- 如何找到一个递归关系(我可以当容量都是一个单一的常数c).
- 将有几个测试用例,每个测试用例都有自己的c1,c2 .... cm.因此DP如何实际应用于所有这些测试用例,因为答案明确取决于当前的c1,c2 .... cm,并且我无法存储(或预先计算)c1,c2的所有组合的答案. ...厘米.
另外,我也不能为这个问题提出任何直接的组合公式,我也不认为存在这个问题.