下载APP
【单选题】
动态规划法利用递推关系式( )计算,实现动态规划过程。
A.
循环
B.
递归
C.
自顶向下
D.
自底向上
举报
题目标签:
动态规划法
动态规划
递推关系
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】、(本小题满分14分) 已知函数 ,数列 满足递推关系式: ( ),且 、 (Ⅰ)求 、 、 的值; (Ⅱ)用数学归纳法证明:当 时, ; (Ⅲ)证明:当 时,有 、
查看完整题目与答案
【单选题】动态规划方法的缺点之一是“维数灾”问题,对于多维多阶段决策问题,可采用的方法不包括:
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
查看完整题目与答案
【多选题】动态规划的标准型是由()部分构成的
A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件
查看完整题目与答案
【判断题】多阶段决策之间的递推关系依赖于每个阶段的最优值。
A.
正确
B.
错误
查看完整题目与答案
【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是
(21)
,该算法采用的设计方法是
(22)
。
查看完整题目与答案
【单选题】某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
A.
o(1)
B.
o( )
C.
o(n)
D.
o( )
查看完整题目与答案
【单选题】利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1~n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
A.
fi(X)=min{fi-1(X),fi-1(X)+pi}
B.
fi(X)=max{fi-1(X),fi-1(X-Wi)+pi
C.
fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D.
fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
查看完整题目与答案
【单选题】下面哪一项是动态规划法与分治法相同的特征?
A.
最优子结构
B.
重叠子问题
C.
独立子问题
D.
采用递归算法
查看完整题目与答案
【简答题】(本小题满分14分)已知数列满足如图所示的程序框图.(Ⅰ)写出数列的一个递推关系式;(Ⅱ)证明:是等比数列,并求的通项公式;(Ⅲ)求数列的前项和.
查看完整题目与答案
【判断题】动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
A.
正确
B.
错误
查看完整题目与答案