硬币找零问题-详解动态规划

1.问题引入

2.动态规划特点

3.递归解法

存在的问题：

4.动态规划步骤

第一步：确定状态

第二步：确定转移方程

第三步：确定初始条件和边界情况

第四步：确定计算顺序

原则：当要计算等式左边F(X)是，右边的应该都已经计算出来了

小结

5.C++实现