求助零钱兑换问题

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

相关推荐

offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务