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

问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。() 此题为判断题(对，错)。

查看答案

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

查看答案

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

查看答案

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

查看答案

在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（）算法设计策略。A.动态规划B.贪心C.回溯D.分支限界

查看答案

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（）算法设计策略A.分治B.动态规划C.贪心D.回溯

查看答案

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

查看答案

动态规划的求解的要求是什么（）A.给出最优状态序列B.给出动态过程C.给出目标函数值D.给出最优策略

查看答案

什么是层次分析法？它适合求解什么问题？

查看答案

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

查看答案

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

查看答案

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

查看答案

对动态规划问题的描述，下列错误的结论是（）A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

查看答案

具有什么特征的问题适合用分治策略求解？

查看答案

具有什么性质的问题适合贪心策略求解？

查看答案

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

查看答案

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解

查看答案

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

查看答案

问答题具有什么特征的问题适合用分治策略求解？

查看答案

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

查看答案

单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A重叠子问题B最优子结构性质C贪心选择性质D定义最优解

查看答案

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

查看答案

问答题具有什么性质的问题适合贪心策略求解？

查看答案

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

查看答案

单选题对于动态规划的描述，下面说法不正确的是：（）。A动态规划的核心是基本方程B对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”