第二部分：6个简答题（5X6=20分）
-
简述证明问题是NPC问题的流程
-
算法时间复杂度排序
-
棋盘覆盖
-
4个规约问题排序（3-SAT、独立集、点覆盖、集合覆盖）
-
主定理时间复杂度计算
-
4个问题进行P/NP/NPC问题分类
第3部分：5个大题（5X10=50分）
-
最大流计算题
-
最大任务规划（算法设计、证明正确性、算时间复杂度）（题目反过来描述的，问最少删除多少个任务使得剩余任务没有重叠）
-
证明含有偶数个点的图有哈密尔顿圈是NPC问题
-
求一条路径的最大权独立集（算法设计，算时间复杂度）（实际是一个动态规划题，有点恶心）
-