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

题目内容（请给出正确答案）

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

A、任意网络

B、无回路有向网络

C、混合网络

D、容量网络

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题 4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解

查看答案

考题某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。A．最大流量问题求解B．最短路问题求解C．最小生成树问题求解D．最小费用最大流问题求解

查看答案

考题关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解

查看答案

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

查看答案

热门标签