题目内容

背包问题,优先考虑价值重量比高的物品放入背包,则是采用( )策略。

A. 贪心
B. 回溯
C. 动态规划
D. 分支限界

查看答案

搜索结果不匹配？点我反馈

更多问题

指出以下具体算法所需的时间复杂度。冒泡排序的时间复杂度为( )。

A. O(nlog2n)
B. O(n2)
C. O(2n)
D. O(log2n)

指出以下具体算法所需的时间复杂度。快速排序的时间复杂度为( )。

A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)

指出以下具体算法所需的时间复杂度。顺序查找的时间复杂度为( )。

A. O(n!)
B. O(nlog2n)
C. O(2n)
D. O(n)

下面算法中,不是采用分治法策略设计的算法是( )

A. n后问题
B. 棋盘覆盖问题
C. 归并排序
D. 快速排序