单项选择题

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

A．当前所作出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解

<上一题 目录 下一题>
热门 试题

单项选择题
快速排序算法采用的设计方法是（）。

A．动态规划法(Dynamic Programming)
B．分治法(Divideand Conquer)
C．回溯法(Backtracking)
D．分枝定界法(Branch and Bound)
单项选择题
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。

A．n
B．[n/2]
C．[log2n]
D．[log2(n+1)]
相关试题