‹ 上一题 下一题 ›

g6-07058. 状态·局面刻画 未做

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

小满白天在探险迷宫,晚上还要做另一件任务:把数字 1、2、3 的全部排列一个不漏地列出来。关于搜索中「状态」指的是什么,下列理解正确的是( )。

  • A. 状态只能是迷宫里「你站在哪个格子」,排列问题里没有状态可言
  • B. 迷宫里「你站在哪个格子」是一个状态,排列问题里「前几位已经填了哪些数」也是一个状态
  • C. 状态就是迷宫出口的位置,从头到尾只有一个
  • D. 状态就是走过的步数,别的信息都不算
未选择
输入
输出

            
答案