采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为
A. O(n2n)
B. O(nlogn)
C. O(2n)
D. O(n)
查看答案
以上说法错误的是
A. 贪婪法与动态规划法都可以求解最优化问题
B. 单源最短路径问题采用贪婪法思想求解的
C. 0-1背包问题可以用贪婪法求解最优解和最大价值。
D. 贪婪法求解背包问题能得到最优解和最大价值。
回溯法解题时采用什么方式搜索解空间树
A. 后序遍历
B. 广度优先
C. 深度优先
D. 中序遍历
下列哪种方法有通用解题法之称,用它可以系统搜索一个问题的所有解或任意解
A. 回溯法
B. 分治法
C. 分支限界法
D. 动态规划法
若规模为n的问题的解空间树是子集树,则遍历这棵树所需的时间是
A. n!
B. (n-1)!
C. 2n
D. nn
微信支付 
支付宝支付