运用动态规划理论求解的经典问题有哪几类？

题目

运用动态规划理论求解的经典问题有哪几类？

相似考题

1.分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

2.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )A、任意网络B、无回路有向网络C、混合网络D、容量网络

3.用动态规划求解具有6个决策变量的线性规划,则动态规划的阶段数为()。

4.● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯

参考答案和解析
正确答案: 1、分配问题；
2、装载问题。
3、可靠性问题。
更多“运用动态规划理论求解的经典问题有哪几类？”相关问题

  • 第1题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第2题：

    动态规划递推求解的理论基础是（）最优性原理

    • A、Saaty
    • B、Carners
    • C、Bellman
    • D、Cooper

    正确答案:C

  • 第3题：

    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。


    正确答案:子问题；子问题；子问题

  • 第4题：

    若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解


    正确答案:错误

  • 第5题：

    具有什么性质的问题适合动态规划策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。

  • 第6题：

    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:C

  • 第7题：

    运用动态规划的方法可以求解车辆配载问题。


    正确答案:正确

  • 第8题：

    填空题
    某一问题可用动态规划算法求解的显著特征是（）。

    正确答案： 该问题具有最优子结构性质
    解析： 暂无解析

  • 第9题：

    判断题
    运用动态规划的方法可以求解车辆配载问题。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    问答题
    运用动态规划理论求解的经典问题有哪几类？

    正确答案： 1、分配问题；
    2、装载问题。
    3、可靠性问题。
    解析： 暂无解析

  • 第11题：

    问答题
    求解导热问题有哪三种基本方法，简述各自的求解过程及特点。

    正确答案： 求解导热问题的三种基本方法是：（1）理论分析法；（2）数值计算法；（3）实验法三种方法的基本求解过程有：（1）所谓理论分析方法，就是在理论分析的基础上，直接对微分方程在给定的定解条件下进行积分，这样获得的解称之为分析解，或叫理论解；（2）数值计算法，把原来在时间和空间连续的物理量的场，用有限个离散点上的值的集合来代替，通过求解按一定方法建立起来的关于这些值的代数方程，从而获得离散点上被求物理量的值；并称之为数值解；（3）实验法就是在传热学基本理论的指导下，采用对所研究对象的传热过程所求量的方法
    三种方法的特点：分析法能获得所研究问题的精确解，可以为实验和数值计算提供比较依据；局限性很大，对复杂的问题无法求解；分析解具有普遍性，各种情况的影响清晰可见。数值法在很大程度上弥补了分析法的缺点，适应性强，特别对于复杂问题更显其优越性；与实验法相比成本低。实验法是传热学的基本研究方法，适应性不好；费用昂贵。
    解析： 暂无解析

  • 第12题：

    单选题
    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）

    A.任意网络
    B.无回路有向网络
    C.混合网络
    D.容量网络

    答案：B
    解析：

  • 第14题：

    某一问题可用动态规划算法求解的显著特征是（）。


    正确答案:该问题具有最优子结构性质

  • 第15题：

    迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。

    • A、线性规划
    • B、动态规划
    • C、非线性规划
    • D、排队优化

    正确答案:D

  • 第16题：

    运用单纯形法求解线性规划问题的步骤是什么？


    正确答案: （1）确定初始基可行解
    （2）检验初始基可行解是否最优
    （3）无解检验
    （4）进行基变换
    （5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解

  • 第17题：

    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。


    正确答案:最优子结构性质

  • 第18题：

    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）


    正确答案:错误

  • 第19题：

    求解导热问题有哪三种基本方法，简述各自的求解过程及特点。


    正确答案: 求解导热问题的三种基本方法是：（1）理论分析法；（2）数值计算法；（3）实验法三种方法的基本求解过程有：（1）所谓理论分析方法，就是在理论分析的基础上，直接对微分方程在给定的定解条件下进行积分，这样获得的解称之为分析解，或叫理论解；（2）数值计算法，把原来在时间和空间连续的物理量的场，用有限个离散点上的值的集合来代替，通过求解按一定方法建立起来的关于这些值的代数方程，从而获得离散点上被求物理量的值；并称之为数值解；（3）实验法就是在传热学基本理论的指导下，采用对所研究对象的传热过程所求量的方法
    三种方法的特点：分析法能获得所研究问题的精确解，可以为实验和数值计算提供比较依据；局限性很大，对复杂的问题无法求解；分析解具有普遍性，各种情况的影响清晰可见。数值法在很大程度上弥补了分析法的缺点，适应性强，特别对于复杂问题更显其优越性；与实验法相比成本低。实验法是传热学的基本研究方法，适应性不好；费用昂贵。

  • 第20题：

    问答题
    运用单纯形法求解线性规划问题的步骤是什么？

    正确答案： （1）确定初始基可行解
    （2）检验初始基可行解是否最优
    （3）无解检验
    （4）进行基变换
    （5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解
    解析： 暂无解析

  • 第21题：

    填空题
    问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。

    正确答案： 最优子结构性质
    解析： 暂无解析

  • 第22题：

    填空题
    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

    正确答案： 子问题,子问题,子问题
    解析： 暂无解析

  • 第23题：

    问答题
    具有什么性质的问题适合动态规划策略求解？

    正确答案： 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。
    解析： 暂无解析

相关内容