heda
2016-09-11 19:25 清华大学 算法工程师
关注
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。
查看原帖
点赞 评论
相关推荐
投递小天才等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
3730次浏览 39人参与
# 腾讯音乐求职进展汇总 #
142890次浏览 1031人参与
# 百融云创求职进展汇总 #
21777次浏览 144人参与
# 0经验如何找实习？ #
13167次浏览 260人参与
# 最难的技术面是哪家公司？ #
59951次浏览 934人参与
# 你今年做了几份实习？ #
3759次浏览 63人参与
# 实习心态崩了 #
93659次浏览 487人参与
# 你找工作经历过哪些骗局？ #
4866次浏览 92人参与
# 你开始找寒假实习了吗？ #
7187次浏览 122人参与
# 字节出了豆包coding模型 #
4435次浏览 46人参与
# 实习越久越好，还是多多益善？ #
10281次浏览 90人参与
# 25年找工作是什么难度？ #
7242次浏览 79人参与
# 一上班就想____，这正常吗？ #
2427次浏览 55人参与
# 刚工作，应该先搞钱or搞成长？ #
4253次浏览 66人参与
# 离职你会和父母说吗？ #
5719次浏览 79人参与
# 实习必须要去大厂吗？ #
167769次浏览 1656人参与
# 你是怎么和mt相处的？ #
82299次浏览 435人参与
# 你的实习什么时候入职 #
323442次浏览 2192人参与
# 产品每日一题 #
73351次浏览 661人参与
# 第一次面试 #
1029605次浏览 13674人参与
# 顺丰求职进展汇总 #
71773次浏览 340人参与