第7章 暴力求解法
学习目标
- 掌握整数、子串等简单对象的枚举方法
- 熟练掌握排列生成的递归方法
- 熟练掌握用“下一个排列”枚举全排列的方法
- 理解解答树，并能估算典型解答树的结点数
- 熟练掌握子集生成的增量法、位向量法和二进制法
- 熟练掌握回溯法框架，并能理解为什么它往往比生成-测试法高效
- 掌握回溯法的常见优化方法
- 熟练掌握八数码问题的BFS实现，包括结点查找表的哈希实现和STL集合实现
- 熟练掌握埃及分数问题的IDA*实现
很多问题都可以“暴力解决”——不用动太多脑筋，把所有可能性都列举出来，然后一一试验。尽管这样的方法显得很“笨”，但却常常是行之有效的。