题目 给出不同面额的金钱数组coins，元素为金钱的面额，每种面额的钱可以使用无数次。然后给出钱的总数amount，求最少需要找多少张钱 解答 动态规划 假设总共有n种面额的金钱，即coins数组的大小为n。然后假设这n种面额的钱中，有m张小于等于amount，那么可以从这m张里面选择1张作为找的钱，使问题规模更小，也就变成求总额为amount-coins[i]时，最少需要找多少张钱。总共衍生出m个更小的子问题。答案就是所有子问题中最小的一个（找钱张数最少的一个）