问答题

简答题 写出设计动态规划算法的主要步骤。

【参考答案】

①问题具有最优子结构性质；
②构造最优值的递归关系表达式；
③最优值的算法描述；
④构造最优解；

<上一题 目录 下一题>
热门 试题

填空题
二分搜索算法是利用（）实现的算法。
填空题
动态规划算法的两个基本要素是（）和（）。
相关试题