A. 对 B. 错
A. 分支限界 B. 动态规划 C. 贪心策略 D. 回溯法
A. 重叠子问题 B. 构造最优解 C. 贪心选择性质 D. 定义最优解
A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 非紧下界
A. O(n)和O(1) B. O(1)和O(1) C. O(1)和O(n) D. O(n)和O(n)