💪LeetCode 19. 凑零钱问题：动态规划解法💸
发布时间：2025-03-15 17:33:30来源：
在日常生活中，我们常常会遇到需要凑齐一定金额的情况，比如找零或者凑整。今天就来聊聊LeetCode上一个经典的动态规划问题——凑零钱问题！🎯
题目描述如下：给定不同面额的硬币和一个总金额，编写一个函数来计算最少需要多少枚硬币凑出这个金额。如果无法凑出，则返回`-1`。🧐
解决这个问题的关键在于动态规划的思想。我们可以定义一个数组`dp`，其中`dp[i]`表示凑出金额`i`所需的最少硬币数量。初始化时，将所有值设为一个极大值（如`Infinity`），除了`dp[0]=0`，因为凑出金额`0`不需要任何硬币。接着，通过遍历每种硬币面额，并更新`dp`数组，最终得到结果。✨
举个例子，假设有硬币面额为 `[1, 2, 5]`，目标金额为 `11`。经过动态规划计算后，最少需要 3枚硬币（如使用两个5元硬币和一个1元硬币）。🎉
这种方法不仅高效，还能灵活应对各种情况。小伙伴们快去试试吧！💪
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
