求助零钱兑换问题

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

相关推荐

我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务