高级算法设计与分析（五） -- 回溯法
系列文章目录
高级算法设计与分析（一） -- 算法引论
高级算法设计与分析（二） -- 递归与分治策略
高级算法设计与分析（三） -- 动态规划
高级算法设计与分析（四） -- 贪心算法
高级算法设计与分析（五） -- 回溯法
高级算法设计与分析（六） -- 分支限界法
高级算法设计与分析（七） -- 概率算法和NP完全性理论
高级算法设计与分析（八） -- 总结
目录
系列文章目录
前言
一、回溯法的算法框架
二、n后问题
1、问题描述
2、4皇后2个解
3、5皇后10个解
4、6皇后4个解
4、n皇后问题解的总结
三、图的m着色问题
1、平面图
2、问题描述
4、四色猜想
5、复杂性
习题
前言
tips：这里只是总结，不是教程哈。鉴于本人写字如画符，就不出视频教程了，如实在有需要，请在文章下方留言。当然，文章有任何问题，也请留言，谢谢！
为了方便知识与题目对照，本文章分为知识篇，和题型篇，先看知识在看题型食用更佳哦。有些不重要的知识，时间不充裕的可以不用看，我会在标题前面加“***”标注，可自行跳过。
思维导图放在第一篇文章最下面，请自行获取
一、回溯法的算法框架
问题的解空间
问题的解空间树
搜索解空间树（回溯法的基本思想）
子集树和排列树
二、n后问题
1、问题描述
2、4皇后2个解
3、5皇后10个解
4、6皇后4个解
4、n皇后问题解的总结
三、图的m着色问题
1、平面图
2、问题描述
4、四色猜想
最小着色数3，
5、复杂性
习题
topic1：
topic2：
topic3：
topic4：
