回溯法的典型实例 | 算法设计与分析

官方章节 8.6.2 回溯法的典型实例,共 8 个知识点。

本章知识点

  • N 皇后
  • 0/1 背包回溯
  • 图着色
  • 排列问题
  • 子集和
  • 旅行商问题基础
  • 有序数组子序列和回溯
  • 剪枝条件