回溯法的算法框架 | 算法设计与分析

官方章节 8.6.1 回溯法的算法框架,共 11 个知识点。

本章知识点

  • 解空间树
  • 深度优先搜索
  • 约束函数
  • 限界函数
  • 可行解
  • 最优解
  • 回溯
  • 剪枝
  • 递归框架
  • 子集树
  • 排列树