返回首页
零钱兑换
LeetCode 经典 150
一维动态规划
难度:
中等
题目描述
找到凑成目标金额的最少硬币数。
解题思路
使用动态规划，递推公式为 dp[i] = min(dp[i-coin] + 1)。