‹ 上一题 下一题 ›

g6-07067. 剪枝·最坏复杂度迷思 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

关于剪枝,下列说法错误的是( )。

  • A. 剪枝不改变算法的最坏复杂度,但好的剪枝能把实际运行时间砍掉一大截
  • B. 「限 步内走出迷宫」里步数超限就回头,依据是「继续走已经不合法」,属于可行性剪枝
  • C. 「求最大得分」的问题里,当前得分加上「剩下全拿满」都追不上已有纪录时,也应当继续往下搜,提前放弃会漏解
  • D. N 皇后的列、对角线标记判断,本质上是把冲突分支提前剪掉,剪枝就藏在标记判断里
未选择
输入
输出

            
答案