最近一位学员在 Amazon 的线上技术面试中遇到一道非常典型的动态规划题——看似简单，却能在十几分钟内迅速区分出“只会写代码的人”和“理解算法本质的人”。 🧩 英文原题如下： 设计一个“自动找零系统”，输入需要找的零钱金额和硬币面额，返回能凑出该金额所需的最少硬币数量。如果无法凑出，返回 -1。 🧠 实质考察：动态规划（DP）+ 边界初始化。