2023年11月18日
【DP】Leetcode 322 Coin Change
摘要： 题目链接 322. 零钱兑换 思路 因为硬币数量是无限的，所以无法以硬币数量作为状态进行遍历。选择目标金额为状态进行遍历。即 \(dp[i]\) 表示目标金额为 \(i\) 的情况下所需的最小硬币个数。 对于每个目标金额，遍历每个硬币 \(j\)，当前状态转移为： \[dp[i] = \min(dp 阅读全文
posted @ 2023-11-18 10:29 Frodo1124 阅读(10) 评论(0) 推荐(0) 编辑