简述动态规划算法求解问题的一般步骤。

[问答题]

简述动态规划算法求解问题的一般步骤。

孟靖宇

1、判断是否符合最优子结构性质。符合进入步骤2，否则不能用动态规划计算。

2、建立子问题的递归关系式。

3、依据递归关系式按顺序解决需要解决的子问题，并将结果存储（一般使用***数组）

4、依据存储的结果获取求解答案

发表于 2018-03-03 09:45:06 回复(0)

提交观点

问题信息

动态规划

上传者：蜡蜡

难度：

1条回答 0收藏 2691浏览

扫一扫，把题目装进口袋