322. 零钱兑换

给定硬币面额和金额，求凑成金额所需的最少硬币数。

难度：中等。题型：DP。

标签：动态规划、BFS、完全背包

一维 DP：dp[a] 表示凑出金额 a 所需的最少硬币数。 时间复杂度 O(amount × coins)，空间复杂度 O(amount)。