返回全部题目← 上一题5 / 88下一题 →题库/算法与编程题/Q-0253求凑出指定金额的最少硬币数，并比较 DFS 与动态规划。知识专题：动态规划、贪心与回溯题目类型：代码题技术难度：进阶相关面经：1 篇题集来源：2 个未标记未标记待复习已掌握收藏反馈（在 GitHub 新标签页打开）Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~问 AIKimiKimi（新窗口打开）Qwen千问（新窗口打开）OpenAIChatGPT（新窗口打开）本题目录相关面经收录题集相关题目相关面经1 篇字节跳动后端开发工程师（AI）2026-07-19实习一面查看原面经 →给定不同面额的硬币coins和总金额amount，计算凑出总金额最少硬币数，无法凑出则返回0，先说下你的解题思路。查看该问上下文 →解决硬币问题，DFS和动态规划两种方案分别有什么优缺点？查看该问上下文 →收录题集2 个来源，共2 份题集编程与数据结构算法阿东玩 AI · AgentGuide · 1 条原题查看题集 →【零钱兑换】零钱兑换（LeetCode 322）：给定不同面额的硬币和一个总金额，计算凑成总金额所需的最少硬币个数。假设每种硬币的数量是无限的。变式：可能要求输出具体组合或处理其他约束。 「字节跳动、百度、腾讯、腾讯混元、蚂蚁集团、阿里巴巴」通用算法与基础编码Rocky Ding · AIGC-Interview-Book · 2 条原题查看题集 →零钱兑换问题零钱兑换 I相关题目4 题0020求最长递增子序列。同一知识专题题目类型：代码题技术难度：进阶相关面经：3 篇0039如何解决打家劫舍问题？同一知识专题题目类型：代码题技术难度：进阶相关面经：2 篇0092如何计算两个字符串的编辑距离？同一知识专题题目类型：代码题技术难度：进阶相关面经：4 篇0106如何解决买卖股票 II 问题？同一知识专题题目类型：代码题技术难度：基础相关面经：4 篇♥♥♥♥♥← 上一题已到最后一题← 上一题如何解决买卖股票 II 问题？下一题 →分割数组，使最大子数组和最小（LeetCode 410）。
