网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
离散系统的最优控制问题既可以采用极小值原理的方法求解,也可以采用动态规划法解。
参考答案和解析
正确
更多 “离散系统的最优控制问题既可以采用极小值原理的方法求解,也可以采用动态规划法解。” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对,错)。
考题
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()
此题为判断题(对,错)。
考题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解A.B.C.D.
考题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。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
错
考题
单选题将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A
贪心法B
分治法C
动态规划法D
回朔法
热门标签
最新试卷