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

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

参考解析

解析: 暂无解析

相关考题:

下面对线性规划解的讨论中,叙述正确的选项是( ) A.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。C.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。D.以上说法都不正确。

能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。() 此题为判断题(对,错)。

求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解

分枝定界法的基本思想()。 A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

用状态空间法表示问题时,什么是问题的解?求解过的本质是什么?

下列整数规划说明不正确的是()。A、求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C、用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

用有限元方法求解问题获得的解属于()A、近似解B、精确解C、解析解D、半解析解

通用问题求解器需要寻找全局最优解。

使用分治法求解不需要满足的条件是()。A、子问题必须是一样的B、子问题不能够重复C、子问题的解可以合并D、原问题和子问题使用相同的方法解

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

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

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。A、基B、基本解C、基可行解D、可行域

下列说法正确的是()A、分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题,构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

对于线性规划问题,已知原问题基本解不可行,对偶问题基本解可行,可采用对偶单纯形法求解。

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

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

在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A、穷举法B、回溯法C、分治法D、递归法

将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A、贪心法B、分治法C、动态规划法D、回朔法

多选题下列整数规划说明不正确的是()。A求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数

单选题使用分治法求解不需要满足的条件是()。A子问题必须是一样的B子问题不能够重复C子问题的解可以合并D原问题和子问题使用相同的方法解

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

单选题用有限元方法求解问题获得的解属于()A近似解B精确解C解析解D半解析解

单选题将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A贪心法B分治法C动态规划法D回朔法

填空题如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解

单选题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A穷举法B回溯法C分治法D递归法

判断题对于线性规划问题,已知原问题基本解不可行,对偶问题基本解可行,可采用对偶单纯形法求解。A对B错