2018年3月7日
计数DP（划分数，多重集组合数）
摘要： 划分数：把n个无区别的物品划分成不超过m组。 dp[i][j]=j的i划分的总数。 dp[i[j]=dp[i][j i]+dp[i 1][j] 即：将j个物品分成i份，有两种情况：每份划分都大于等于1 dp[i][j i]; 存在有一份以上用0划分dp[i 1][j] int main() { in 阅读全文
posted @ 2018-03-07 20:23 Zireael 阅读(414) 评论(0) 推荐(0) 编辑