求助零钱兑换问题

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

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务