求助零钱兑换问题

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

相关推荐

勤劳的香菇求被捞求offer:满帮笔试都不给我发 似乎被卡本了
投递满帮集团等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务