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

第五章回溯法 算法思想 实例 1马步问题 2稳定婚姻序对问题 30-1背包问题 总结 10 12 7 11 8 2 15 25 24 14 18 17 20 13 8 21 19 2求解过程 a回溯法对任一解的生成,一般都采用逐步扩大解的方式, 每进行一步,都试图在当前部分解的基础上扩大部分解 b)扩大时,首先检查扩大后是否违反了约束条件,若不违反, 则扩大之,然后在此基础上,按类似方法,直至成