算法分析与设计课件.pptx

第5章 回溯法学习要点理解回溯法的深度优先搜索策略掌握用回溯法解题的算法框架1递归回溯2迭代回溯3子集树算法框架4排列树算法框架通过应用范例学习回溯法的设计策略1装载问题2批处理作业调度3n后问题40-1背包问题 5最大团问题6旅行售货员问题引言有许多问题当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时往往要使用回溯法回溯法的基本做法是搜索或是一种组织得井井有条的能避免不必要搜索的