【算法】回溯法

  • 描述首先暂时放弃问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现候选解不可能是解时,就选择下一候选解。如果当前候选解除了不满足规模要求外,满足其他所有要求时,继续扩大当前候选解的规模,并继续试探。如果当前的候选解满足包括问题规模在内的所有要求时,该候选解就是问题的一个解。
  • 应用:八皇后问题;分书问题
  • 八皇后问题举例:待补充
posted @ 2019-12-23 12:56  dreamer123  阅读(190)  评论(0编辑  收藏  举报