算法-数据结构-回溯法

回溯(递归)-重复计算

基本思想类同于:

图的深度优先搜索
二叉树的后序遍历

经典问题

  1. 装载问题
  2. 0-1背包问题
  3. 旅行售货员问题
  4. 八皇后问题
  5. 迷宫问题
  6. 图的m着色问题