主要内容一、穷举法（枚举法）加上一定的限制条件算法实现函数二、贪心法贪心法一般原则例：多叉路口交通灯管理问题多叉路口交通灯管理问题(2)多叉路口交通灯管理问题(3)不能通行的图示地图着色地图着色（2）地图着色：贪心法贪心法近似解最优解三、回溯法：八皇后问题八皇后问题的一个解八皇后问题的表示斜率+1，i+j={0,1,…,14}斜率-1，i-j={-7,6,…,7}表示一个皇后的控制范围表示一个皇后的控制范围(续)回溯法图示试探安排八个皇后试探安排八个皇后（2）试探安排八个皇后（3）回溯法的框架八皇后的递归算法皇后函数执行模拟(四皇后情况)皇后函数执行模拟(2)八皇后算法讨论经典问题经典问题（2）经典问题（3）经典问题（4）谢谢