1.问题引入

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

2.动态规划特点

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

3.递归解法

硬币找零问题-详解动态规划
存在的问题:
硬币找零问题-详解动态规划

4.动态规划步骤

第一步:确定状态

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

第二步:确定转移方程

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

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

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

第四步:确定计算顺序

原则:当要计算等式左边F(X)是,右边的应该都已经计算出来了
硬币找零问题-详解动态规划

小结

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

5.C++实现

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

相关文章: