Coin

如何用最少的硬币组合实现LeetCode 322题中的零钱兑换？

本文共计559个文字，预计阅读时间需要3分钟。每个硬币可重复使用，因此解决完全背包问题的方法是dp[i]表示达到总金额i所需的最少硬币数。为了最小化硬币数，首先将dp初始化为amount+2，然后状态转移方程为dp[i]=min(dp[i]