下载APP
举一反三
【单选题】动态规划和分治法都是将大问题划分为小问题,关于两种算法描述正确的是_______。
A.
分治法分解后的子问题是独立的，动态规划分解后的子问题有依赖关系
B.
两者分解得到的子问题都是独立的
C.
两者分解得到的子问题都有依赖关系
D.
两种算法在子问题分解上没有差别
【单选题】在动态规划中, f k ( s k )表示
A.
第 k 阶段到终点的最优策略 ；
B.
第 k+1 阶段到终点的最优策略 ；
C.
第 1 阶段到第 k 阶段的最优策略 ；
D.
第 1 阶段到第 k+1 阶段的最优策略 ；
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。