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

时间:2018-11-26 09:40:35

标签: algorithm dynamic-programming

如何进行动态编程开发。执行动态编程是否涉及任何详细步骤?

1 个答案:

答案 0 :(得分:0)

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

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

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

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

4-开发一种记忆式递归算法

5-请参阅将数据存储到内存中的模式

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

7-通过根据需要使用存储来优化迭代算法(存储优化)