关注
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。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 假如你的老板掉河里,你的工作能为他做什么 #
30858次浏览 376人参与
# 学历贬值真的很严重吗? #
25631次浏览 178人参与
# 你觉得早上几点上班合适? #
73192次浏览 307人参与
# 听劝,这个公司值得去吗 #
487153次浏览 1709人参与
# 第一份工作应该选高薪还是热爱? #
68823次浏览 654人参与
# 秋招签约后的心态变化 #
83398次浏览 819人参与
# 双非能在秋招上岸吗? #
222719次浏览 1178人参与
# 推荐一首陪你工作的歌吧 #
14921次浏览 99人参与
# 打工人的工作餐日常 #
54274次浏览 426人参与
# 月薪多少能在一线城市生存 #
33550次浏览 340人参与
# 大学最后一个寒假,我想…… #
47104次浏览 576人参与
# 26届的你们有几段实习? #
48188次浏览 523人参与
# 外包能不能当跳板? #
37482次浏览 227人参与
# 你上一次加班是什么时候? #
89411次浏览 574人参与
# 你以为的实习VS真实的实习 #
33722次浏览 300人参与
# 2023毕业生求职有问必答 #
181681次浏览 1626人参与
# 哪些公司真双非友好? #
16373次浏览 82人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92824次浏览 684人参与
# 追觅科技求职进展汇总 #
18742次浏览 120人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
118534次浏览 815人参与