计算机算法回溯法.ppt

第6讲 回溯法综述;通过应用范例学习回溯法的设计策略 1装载问题 2批处理作业调度 3符号三角形问题 4n后问题 50-1背包问题 6最大团问题 7图的m着色问题 8旅行售货员问题 9圆排列问题 10电路板排列问题 11连续邮资问题;有许多问题当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时往往要使用回溯法 回溯法的基本做法是搜索或是一种组织得井井有条的能避免不必要搜索的穷举式搜索