算法之动态规划

动态规划是算法之中一种常见的方法其解题过程一般分为几个过程：

首先：确定状态，其意思也就像我们数学问题中分析问题这一步骤；

然后：转移方程，在数学中就相当于列出计算方程式；

其次：初始条件和边界情况，在数学问题中相当于确定出现的初始情况和极端情况；

最后：计算顺序和目标：在数学中就相当于解题过程和所求问题；

此方法可以解决以下问题：

计数、求最大最小值、求存在性等；

举例：

你有三种硬币,分别面值2元, 5元和7元,每种硬币都有足够多买一本书需要27元 ，如何用最少的硬币组合正好付清？不需要对方找钱。

根据以上方法进行分析得出