本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导，是告诉读者学什 么，如何学。算法包罗万象，很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解，因此本书更多的是作为一本导引、工具书、手册或者学习大纲，给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比，本书的特点有： ² 大量知识讲解。 ² 更多循序渐进的习题。 ² 重要算法的源代码。 从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点， 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构

【三维匹配问题】 给定三个不相交的集合X、Y、Z，三个集合的大小都为n。给定一个三元组集合T⊆X×Y×ZT \subseteq X \times Y \times ZT⊆X×Y×Z，集合T的大小为m。 问：T中是否存在一个大小为n的子集T’，这个子集恰好包含X,Y,Z每个元素一次。 三维匹配问题其实是集合覆盖和集合包装问题的特例。 三维匹配问题是NP完全的 首先，很容易证明三维匹配问题是NP问题。只需要判断集合T’的大小是否为n，且包含X,Y,Z中每个元素一次。证明三维匹配问题是NPC的，可以通