单项选择题

______不能保证求得0-1背包问题的最优解。

A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
<上一题 目录 下一题>
热门 试题

单项选择题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，（）为图1-2所示有向图的一个拓扑序列。

A．1 2 3 4 5 6 7
B．1 5 2 6 3 7 4
C．5 1 2 6 3 4 7
D．5 1 2 3 7 6 4
单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
相关试题