A: 非递归地定义最优值
B: 递归地定义最优值
C: 迭代地定义最优值
D: 递推地定义最优值
举一反三
- 动态规划解题的步骤是( )。 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
动态规划解题的步骤分为四步(1)分析最优解的结构 (2)建立递归关系(3)计算最优值(4)构造最优解。关于这四个步骤的内容描述不正确的是哪个? A: 分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质 B: 建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。 C: 计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。 D: 构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
- 3
下列不是动态规划算法基本步骤的是( )。 A: 找出最优解的性质 B: 算出最优解 ( 应该是最优值 ) C: 定义最优解 D: 构造最优解
- 4
【单选题】按照顺序排列动态规划的求解步骤,正确的是( ) (1)递归定义最优值。 (2)以自底向上的方式计算出最优值,并记录相关信息。 (3)分析最优解子结构性质。 (4)构造出最优解。 A: (1),(2),(3),(4) B: (1),(3),(2),(4) C: (3),(1),(2),(4) D: (1),(2),(4),(3)