2021年4月15日
322. 零钱兑换
摘要： 1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC 阅读全文
posted @ 2021-04-15 18:27 星予 阅读(40) 评论(0) 推荐(0) 编辑