给定若干面额的纸币，目标是凑出总金额 n 元，如何设计算法求使用纸币张数最少？请说明算法思路、时间复杂度，并对比贪心与动态规划的适用场景。

Question

Accepted Answer

考察点：考察算法设计能力、贪心与动态规划的适用边界及复杂度分析。回答思路：能明确问题定义并给出可行的求解策略 能解释贪心算法的适用前提（如面额满足可加性） 能分析时间复杂度并对比贪心与动态规划的优缺点 能举反例说明贪心失效的场景

考察说明