- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 有关计数问题的DP 划分数
有n个无区别的物品,将它们划分为不超过m组,求出划分方法数模M的余数。 限制条件: 1≤m≤n≤1000 2≤M≤10000 输入 n = 4 m = 3 M = 10000 输出 4 (1+1+2=1+3=2+2=4) 转载讲解的知识点 这样的划分被称作n的m划分,dp数组可以这么定义: dp[i][j] = j的i划分的总数。 递推关系的难
2016-09-16 20:34:47 1307
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人