algorithm - 动态规划算法开发涉及的步骤

Question

如何执行动态规划开发。执行动态规划是否涉及任何详细步骤？

标签： algorithmdynamic-programming

Answer 1

开发动态规划算法的七个步骤如下：

1-建立一个递归属性，为问题的一个实例提供解决方案。

2-根据递归属性开发递归算法

3-查看问题的相同实例是否在递归调用中再次得到解决

4- 开发记忆递归算法

5-查看将数据存储在内存中的模式

6-将记忆递归算法转换为迭代算法

7-根据需要使用存储优化迭代算法（存储优化）