• 2022-11-02
    【单选题】按照顺序排列动态规划的求解步骤,正确的是( ) (1)递归定义最优值。 (2)以自底向上的方式计算出最优值,并记录相关信息。 (3)分析最优解子结构性质。 (4)构造出最优解。
    A: (1),(2),(3),(4)
    B: (1),(3),(2),(4)
    C: (3),(1),(2),(4)
    D: (1),(2),(4),(3)
  • C

    内容

    • 0

      下列醇的沸点按照由高到低的排列顺序正确的是( )(1) 正丙醇;(2)正丁醇;(3)正戊醇;(4)异丙醇 A: (1) (2) (3) (4) B: (2) (1) (3) (4) C: (3) (2) (1) (4) D: (4) (1) (2) (3)

    • 1

      用动态规划策略求解矩阵连乘问题1 2 3 4 M*M*M*M,其中1M(20*5)、2M(5*35)、3M(35*4)和4M(4*25),则最优的计算次序为()。 A: 1 2 3 4 ((M*M)*M)*M B: 1 2 3 4 (M*M)*(M *M ) C: 1 2 3 4 (M*(M *M))*M D: 1 2 3 4 M*(M *(M *M ))

    • 2

      客户风险等级划分的操作步骤正确的是(1)初评(2)筛选信息(3)复评(4)收集信息() A: (1)(2)(3)(4) B: (4)(1)(2)(3) C: (4)(2)(1)(3) D: (1)(4)(2)(3)

    • 3

      动态规划解题的步骤分为四步(1)分析最优解的结构 (2)建立递归关系(3)计算最优值(4)构造最优解。关于这四个步骤的内容描述不正确的是哪个? A: 分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质 B: 建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。 C: 计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。 D: 构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造

    • 4

      下面程序的功能是输出以下9阶方阵。请填空。 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 3 3 3 3 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 # include