更多“动态规划首先对一个多阶段的复杂动态问题进行()。A、分段处理B、分层处理C、分目标处理D、分级处理 ”相关问题
  • 第1题:

    段式管理便于处理动态变化的数据结构,便于动态链接,便于分段共享。

    A.错误

    B.正确


    参考答案:B

  • 第2题:

    关于动态规划的描述,不正确的是( )。

    A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
    B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
    C.在处理离散型问题时,动态规划比线性规划效果更好
    D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

    答案:B
    解析:
    动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而比喵计算重复的子问题,以解决最优化问题的算法策略。于分治法和回溯发类似是错误的。

  • 第3题:

    动态规划可以处理背包问题,所以背包问题的求解并不困难。


    错误

  • 第4题:

    动态规划方法不同于线性规划的主要特点是( )。

    A.动态规划可以解决多阶段决策过程的问题;
    B.动态规划问题要考虑决策变量;
    C.它的目标函数与约束不容易表示;
    D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

    答案:A,D
    解析:

  • 第5题:

    动态规划是处理多阶段决策问题的一种方法,但不是唯一方法。


    正确