摘要：
###1. 最少的硬币个数 给你一个整数数组 coins，表示不同面额的硬币；以及一个整数amount，表示总金额。 计算并返回可以凑成总金额所需的**最少的硬币个数** 。如果没有任何一种硬币组合能组成总金额，返回-1 。 你可以认为每种硬币的数量是无限的。 跟完全平方数解法完全一致，不过完全平方 阅读全文
摘要：
###动态规划 给你一个整数n，返回和为n的完全平方数的最少数量 。 完全平方数是一个整数，其值等于另一个整数的平方，换句话说，其值等于一个整数自乘的积。 例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 思路： 回溯法常用来遍历输出全部路径，以及解决可达性问题 对于这种最优问题 阅读全文