摘要: 数的划分 将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 问有多少种不同的分法。 设 dp[i][j] 表示数 i 分了 j 份的方案数 分为两种情况 分的数中有一和无一 有一 : dp[i][j] = dp[i-1][j-1] 无一 : dp[i][j] = dp[i 阅读全文
posted @ 2024-09-07 21:21 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */