- 链接地址:https://blog.csdn.net/uncle_ll/article/details/126514906
- 链接标题:leetcode: 322. 零钱兑换-dp_零钱兑换dp-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7611
文章浏览阅读356次。这里定义一个dp[i] 表示数字i的时候的最小组合,如果没有的话就是-1。由于钱只能是1,2,5。所以需要有一个for循环去遍历这三个钱,找到使得到达该值时候最小的情况。_零钱兑换dp
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:零钱兑换dp