摘要： 1.9 高效率地安排见面会题意：地图着色问题。这个问题是个没有高效算法的问题，看点主要是如何将见面会的安排转化为一个具体的数学模型——地图着色问题。扩展问题题意：带有时间段的见面会安排问题。书中开始便提到，这个题目是可以作为地图着色问题来做的，但不是最佳解法。第一个问题抽象后，所有信息都使用上了，恰好与地图着色问题相匹配，而扩展问题显然多了一些信息，其包含容斥关系是面试时间段信息的一个子集。普通的图无法直接包含进扩展问题中的时间先后关系信息，因而不是扩展问题的完整的数学模型，程序在搜索的时候会搜索大量多余的状态。所以，在解决问题的时候，尽量充分利用已有信息是很有必要的，它可能会有效减少解空间搜 阅读全文