①问题具有最优子结构性质；
②构造最优值的递归关系表达式；
③最优值的算法描述；
④构造最优解；
（简答题）
写出设计动态规划算法的主要步骤。
正确答案
答案解析
略
相似试题
（简答题）
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
（简答题）
写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。
（单选题）
动态规划算法的基本要素为（）
（填空题）
动态规划算法的两个基本要素是（）和（）。
（填空题）
某一问题可用动态规划算法求解的显著特征是（）。
（填空题）
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
（填空题）
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
（简答题）
设计算法求S=12+22+32+…+992的值，要求画出程序框图，并写出基本语句编写的程序。
（简答题）
简述动态规划方法所运用的最优化原理。
