探讨了将n个无区别的物品划分成不超过m组的问题，并通过两种情况解析：1. 每组至少有一个物品；2. 允许存在空组。采用动态规划的方法给出了解决方案。
题目：有n个无区别的物品，将他们划分为不超过m组，求出划分方法数模M的余数
注意题中的不超过m组 也就是可以存在一组划分为0的情况
主要说明 ：将划分ai考虑成
1>每个ai都满足ai>=1 即这种情况下的个数与 ai-1>=0一致 也就是题解中的{ai-1}，
即是dp[i-j][j]
2>ai 可以为0 ，就是至少有一个划分是空的 即对应 dp[i-1][j]的情况
代码就不贴了 书上都有…
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
