求凑出指定金额的最少硬币数，并比较 DFS 与动态规划。

知识专题：动态规划、贪心与回溯题目类型：代码题技术难度：进阶相关面经：1 篇

暂无参考答案

未标记

本题目录

相关面经

1 篇

字节跳动

后端开发工程师（AI）

2026-07-19实习一面

查看原面经 →

给定不同面额的硬币coins和总金额amount，计算凑出总金额最少硬币数，无法凑出则返回0，先说下你的解题思路。

查看该问上下文 →

解决硬币问题，DFS和动态规划两种方案分别有什么优缺点？

查看该问上下文 →