下载APP
【判断题】
动态规划中的状态变量一定具有无后效性。() prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace>
A.
正确
B.
错误
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【判断题】动态规划中的状态变量一定具有无后效性。() prefix="o" ns="urn:schemas-microsoft-com:office:office" ?xml:namespace>
A.
正确
B.
错误
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。