算法分析与设计-屈婉玲-第9周.pdfVIP

本周教学内容 . 回溯算法的设计与实现 搜索树结点数的估计 图的着色问题 回溯算法的递归与迭代实现 回溯算法的基本思想和适用条件 回溯算法的例子： n后放置、0-1背包、货郎问题 2 几个回溯算法 的例子 4后问题 4后问题：在4 ×4 的方格棋盘上放置4 个皇后，使得没有两个皇后在同一行、 同一列、也不在同一条45度的斜线上. 问有多少种可能的布局？ 解是4 维向量 x , x , x , x 1 2 3 4 解: 2,4,1,3，3,1,4,2 推广到8后问题 解：8维向量