计算机算法回溯法.pptx

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