摘要： 动态规划 1.概念 2.个人理解 个人感觉这是一种由最简单的状态推得复杂的状态的算法，相较于编程更是一种数学思想，用来解决存在相同子问题的时候求最优，缓存前一个状态的结果，避免重复计算。 3.硬币找零应用动态规划 假设有几种硬币，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。 硬币数 阅读全文