dp[m][n] 是加和为 n 而且最大的钞票是 m 的组合数量。 初值:  dp[m][0] = 1 for m in 1,10,20,30,50,100 状态:  dp[m][k] = \sum_{i <= m} dp[i][k-m] for k in 1:n 结果:  N = sum_m dp[m][n] 这样算出来的是所有递增的排列数量,也就是组合数量。感觉容易超整数范围,看情况用 long long。
点赞 评论

相关推荐

强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务