大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
动态规划法利用递推关系式( )计算,实现动态规划过程。
A.
循环
B.
递归
C.
自顶向下
D.
自底向上
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】（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}
相关题目：
【单选题】（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}
参考解析：
题目纠错 0
发布
