知识要点 3掌握用回溯法解题的算法框架 Φ子集树算法框架 Φ排列树算法框架 ?了解NP完全问题 ΦNP完全问题的定义和研究意义 ?通过应用范例学习回溯法的设计策略 Φ0/1背包问题;旅行商问题(TSP);最优装载问题 Φ批收处理作业调度;连续邮资问题;圆排列问题 ΦN-皇后问题;最大团问题;图的m着色问题知识要点 掌握用回溯法解题的算法框架 子集树算法框架 排列树算法框架 了解NP完全问题 NP完全问题的定义和研究意义 通过应用范例学习回溯法的设计策略 0/1背包问题;旅行商问题(TSP);最优装载问题 批处理作业调度;连续邮资问题;圆排列问题 N-皇后问题;最大团问题;图的m着色问题