给定硬币面额和目标金额,找出所需的最少硬币数量。你构建一个动态规划表,其中每个金额存储构成该金额所需的最少硬币数量,使用每种硬币来更新未来的金额。这是典型的无界背包问题,教你自底向上的动态规划方法,即遍历金额而非物品。
用自己的话写下这一站的结论。