Apr273的博客

原创 【算法1-动态规划】硬币找零最优解问题

1.问题: 给定一个整数数组 int coins[] 表示不同面额的硬币, int amount表示总金额，返回找零所需的最少硬币数量。如果总金额为0，可以由0枚硬币组成。如果这笔钱不能由任何硬币组成，返回-1。硬币数量无限制。 输入：硬币面值（种类不限），总金额 输出：找零所需的最少硬币数量 Problem: You are given an integer array coins representing coins of different .