(36)--2018算法8回溯法算法分析与设计.pptVIP

1;重点

回溯法的基本思想

使用回溯法设计分析算法

难点

回溯法的框架

子集树、排列树

回溯法的性质

最优子结构性质、贪心选择性质;第八章回溯算法;第八章回溯算法;第八章回溯算法;6;8.1装载问题;8.1装载问题;第八章回溯算法;第八章回溯算法;例:装载问题xi={0,1}n=3时解空间23

{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),(1,1,0),(1,1,1)}

组织成树或图:根到叶的路径对应解空间的元素

;第八章回溯算法-问题状态生成;第八章回溯算法-问题状态生成;第八章回溯算法-问题状态生成;8.1装载问题;8.1装载问题;8.1装载问题;8.1装载问题;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2旅行商问题;8.2