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