求助零钱兑换问题

最近重新开刷动态规划专题，刷到了零钱兑换的方案数，想请教各位大佬能不能不用回溯，就用动态规划求出具体的方案数啊？
全部评论
感谢各位，之前思路太固有化了，一直以为求具体的方案数只能用回溯做😂
点赞 回复 分享
发布于 2022-05-08 17:30
这个是常见题型了，leetcode有题解。实际上动态规划就是逐步由回溯优化而来的
点赞 回复 分享
发布于 2022-05-07 13:50
代码随想录动态规划专题有说零钱兑换的
点赞 回复 分享
发布于 2022-05-06 23:53
那个不就是用dp做的吗
点赞 回复 分享
发布于 2022-05-02 21:33

相关推荐

02-11 16:16
东北师范大学 Java
点赞 评论 收藏
分享
02-09 11:38
湖北大学 C++
点赞 评论 收藏
分享
01-16 09:30
北京理工大学 硬件开发
不懂就问，这是同一个人吗
Cl_Wg：看牛客匿名贴容易抑郁，白菜就是我的天花板
点赞 评论 收藏
分享
02-11 19:01
岭南师范学院 嵌入式工程师
点赞 评论 收藏
分享
02-06 19:20
浙江大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
8157次浏览 133人参与
# 实习到现在，你最困惑的一个问题 #
3406次浏览 105人参与
# 春节前，你还在投简历吗？ #
11386次浏览 136人参与
# 牛友的春节生活 #
4933次浏览 121人参与
# 牛客AI体验站 #
14270次浏览 262人参与
# 春节提前走，你用什么理由请假？ #
7621次浏览 184人参与
# 从夯到拉，锐评职场mentor #
3534次浏览 56人参与
# 备战春招/暑实，现在应该做什么？ #
3287次浏览 115人参与
# 距离春招还有一个月，你现在是什么开局？ #
5123次浏览 101人参与
# 聊聊Agent开发 #
21240次浏览 542人参与
# 暑期实习什么时候投？ #
5710次浏览 137人参与
# 推荐一个值得做的AI项目 #
5768次浏览 163人参与
# AI“智障”时刻 #
25693次浏览 127人参与
# 实习生应该准时下班吗 #
335445次浏览 1737人参与
# 用一句话形容你的团队氛围 #
38835次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258670次浏览 1508人参与
# 腾讯工作体验 #
568732次浏览 3715人参与
# 我的AI电子员工 #
27824次浏览 186人参与
# 实习的内耗时刻 #
221624次浏览 1644人参与
# 字节跳动工作体验 #
706036次浏览 6307人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务