小白学习动态规划（1）

动态规划：利用与分治递归类似的方法。可是因为分治递归要进栈出栈，而且有一些重复的运算，所以耗费时间和空间，利用动态规划主要有两个步骤，一是找到状态，将大问题转化为许多个子问题，二是找到这些子问题之间的状态转移方程，就能够从底端到顶端递推解决问题。 1.最简单的硬币问题。 给定三种硬币一、三、5，而后任意给一个价格n，要求输出用这三种硬币组合成该价格所需的最少硬币数。 子问题（即状态）显然指的是从0

>>阅读原文<<