特牛网址导航

leetcode: 322. 零钱兑换-dp_零钱兑换dp-CSDN博客

网友收藏
文章浏览阅读356次。这里定义一个dp[i] 表示数字i的时候的最小组合,如果没有的话就是-1。由于钱只能是1,2,5。所以需要有一个for循环去遍历这三个钱,找到使得到达该值时候最小的情况。_零钱兑换dp
标签:零钱兑换dp