算法设计与分析第6章回溯与分支限界 .docx

算法设计与分析 目 录 TOC \o "1-3" \h \z \u 算法设计与分析 1 第6章 回溯与分支限界 3 6.1 回溯法的设计技术 3 6.2 用回溯法求解装载问题 7 6.3 用回溯法求解n皇后问题 9 6.4 用回溯法求解0-1背包问题 11 6.5 用回溯法求解旅行商问题 13 6.6 分支限界法的设计技术 15 6.7 用分支限界法求问题的解 15 本章小结 15 参考文献 16