题目内容
（请给出正确答案）
[主观题]
3.动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些子问题的解得到原问题的解。
答案
B
如搜索结果不匹配，请 联系老师 获取答案
A.正确
B.错误
C.不确定
D.部分情况下成立
更多“3.动态规划算法的基本思想是将待求解问题分解成若干（），先求…”相关的问题
第1题
2.分治法是我们计算机科学解决问题的一种基本方法。它的基本思想是把一个复杂的问题分成两个或更多的相同或相似的互相独立的（)，再把子问题分成更小的子问题，直到最后的子问题可以简单的直接求解，然后将这些子问题的解合并从而构造出原问题的解。
点击查看答案
第7题
关于整数规划原问题（目标为最大化）与其松弛问题的说法正确的是（）。 A. 松弛问题的可行域包含原问题的可行域。 B. 松弛问题的最优解不小于原问题的最优解。 C. 松弛问题一般更便于求解。 D. 松弛问题是原问题的对偶问题。
A.松弛问题的可行域包含原问题的可行域。
B.松弛问题的最优解不小于原问题的最优解。
C.松弛问题一般更便于求解。
D.松弛问题是原问题的对偶问题。
第9题
动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？
A.分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
