A. 最优装载问题 B. 活动安排问题 C. 背包问题 D. 0-1背包问题
A. 分支限界法 B. 贪心算法 C. 动态规划法 D. 回溯法
A. 分治法 B. 动态规划法 C. 回溯法 D. 贪心算法
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. 动态规划法
A. n! B. (n-1)! C. 2n D. nn
A. i=j B. x[i]=x[j] C. i-x[i]=j-x[j] D. abs(i-x[i])=abs(j-x[j])