计算机算法设计和分析.ppt

子王出枯 第5章回溯法 学习要点 !解冋溯法的深度优先搜索策略 掌握用回溯法解趣的算法框架 (1)递归回溯 (2)迭代回溯 (3)子集树算法框架 (4)排列树算法框架 向電子工業出社 通过应用范例学习回溯法的设计策 (1)装载问题 (2)批处理作业调度 3)符号三角形问题 4)n后问题; (5)0-1背包问题 (6)最大团问题 8)旅行售货员问题 (9)圆排列问题 (10)电路板排列问题 (11