算法设计和分析06回溯法.ppt

第八章 回溯法 ;主要内容;学习要点;引言;8.1 回溯法的算法框架;一问题的解空间;二回溯法的基本思想;二回溯法的基本思想;生成问题状态的基本方法;生成问题状态的基本方法;示例1 0-1背包问题;示例1 0-1背包问题;示例1 0-1背包问题;示例1 0-1背包问题;示例2 旅行售货员问题;三递归回溯;四迭代回溯;五子集树与排列树;装载问题;装载问题;装载问题;装载问题;批处理作业调度;批处理