niusouti.com

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

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

A、任意网络

B、无回路有向网络

C、混合网络

D、容量网络

相似考题

1.运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。A、最小二乘法B、单纯形法C、优选法

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

3.应用线性规划模型时，如果目标函数是求解最小值的问题，为方便求解，可以取其相反数转化为求解最大值的问题。

4.运输问题可以用( )法求解。A、定量预测B、单纯形C、求解线性规划的图解D、关键线路

更多“用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) ”相关问题

  • 第1题：

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


    系统可靠性问题;最短路问题;资源分配问题;背包问题

  • 第2题：

    某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

    A．最大流量问题求解

    B．最短路问题求解

    C．最小生成树问题求解

    D．最小费用最大流问题求解


    最短路问题求解

  • 第3题：

    13、应用线性规划模型时，如果目标函数是求解最小值的问题，为方便求解，可以取其相反数转化为求解最大值的问题。


    A

  • 第4题：

    4、关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    D

  • 第5题：

    关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

相关内容