动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？
A: 分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B: 建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C: 计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D: 构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
A: 分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B: 建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C: 计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D: 构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
C
举一反三
- 下面关于动态规划解题的步骤内容描述正确的是哪些？（ ）。 A: 计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。 B: 建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。 C: 分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质。 D: 构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造。
- 动态规划法一般包含4个步骤，关于这4个步骤的顺序，正确的描述是（） A: 建立递归关系.分析最优解的结构，构造最优解，计算最优值 B: 分析最优解的结构.建立递归关系，计算最优值，构造最优解 C: 分析最优解的结构.构造最优解，建立递归关系，计算最优值 D: 建立递归关系.计算最优值，分析最优解的结构，构造最优解
- 动态规划算法解题步骤？ ①以自底向上的方式计算出最优值; ②找出最优解的性质，并刻划其结构特征;（即原问题的最优解，包含了子问题的最优解） ③根据计算最优值时得到的信息，构造最优解;④递归地定义最优值;（即子问题具有重叠性，由子问题定义原问题） A: ②③④① B: ②④①③ C: ④①③② D: ①④③②
- 动态规划解题的步骤是（ ）。 A: 找出最优解的性质，并刻画其结构特征->;递归地定义最优值->;计算最优值->;构造最优解 B: 找出最优解的性质，并刻画其结构特征->;递归地定义最优值->;构造最优解->;计算最优值 C: 找出最优解的性质，并刻画其结构特征->;构造最优解->;计算最优值->;递归地定义最优值 D: 递归地定义最优值->;找出最优解的性质，并刻画其结构特征->;构造最优解->;计算最优值
- 动态规划法求解问题的基本步骤不包括()。 A: 递归地定义最优值 B: 分析最优解的性质,并刻画其结构特征 C: 根据计算最优值时得到的信息,构造最优解 D: 以自底向上的方式计算出最优值
内容
- 0
动态规划法求解问题的基本步骤不包括()。 A: 递归地定义最优值 B: 分析最优解的性质,并刻画其结构特征 C: 根据计算最优值时得到的信息,构造最优解(可以省去的) D: 以自底向上的方式计算出最优值
- 1
以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 2
动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 3
下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 4
设计动态规划算法的步骤为:(1)找出最优解的性质,并刻画其结构特征。(2)( )。(3)以自底向上的方式计算出最优值。(4)根据计算最优值得到的信息,构造最优解。 A: 非递归地定义最优值 B: 递归地定义最优值 C: 迭代地定义最优值 D: 递推地定义最优值