【单选题】按照顺序排列动态规划的求解步骤,正确的是( ) (1)递归定义最优值。 (2)以自底向上的方式计算出最优值,并记录相关信息。 (3)分析最优解子结构性质。 (4)构造出最优解。
A: (1),(2),(3),(4)
B: (1),(3),(2),(4)
C: (3),(1),(2),(4)
D: (1),(2),(4),(3)
A: (1),(2),(3),(4)
B: (1),(3),(2),(4)
C: (3),(1),(2),(4)
D: (1),(2),(4),(3)
举一反三
- 设计动态规划算法的步骤为:(1)找出最优解的性质,并刻画其结构特征。(2)( )。(3)以自底向上的方式计算出最优值。(4)根据计算最优值得到的信息,构造最优解。 A: 非递归地定义最优值 B: 递归地定义最优值 C: 迭代地定义最优值 D: 递推地定义最优值
- 计算行列式D=1、2、3、4；2、3、4、1；3、4、1、2；4、1、3、2的值.
- 选题的程序有四个简单步骤,请确定哪种排列顺序是正确的?( )(1)信息调研;(2)提出设计;(3)提出问题;(4)确定题目。 A: (3)-(1)-(4)-(2) B: (1)-(3)-(4)-(2) C: (3)-(2)-(1)-(4) D: (3)-(1)-(2)-(4)
- 由权值1, 1, 2, 3, 4, 5，构造的最优树的权值为
- 下列烯烃稳定性排列正确的是()。 A: 4>3>2>1 B: 1>2>3>4 C: 4>3>1>2 D: 1>3>2>4