西北工业大学软件学院实验二：回溯法与分支定界法算法分析（Java实现）
西工大的实验二还挺值得一看，专门讲了两个经典的搜索算法：回溯法和分支定界法。一个偏暴力但灵活，一个偏优化但讲效率，拿来搞组合类问题蛮实用的，像是解数独、八皇后、0-1 背包都能用上。
回溯法的思路挺直观——先试，试不通就撤，撤了再换别的走法，像是在解迷宫那种一条路走到黑的风格。用递归+深度优先搜索去遍历解空间，记得加剪枝，不然分分钟爆栈。
分支定界法就更讲究一点，适合搞全局最优解。你可以用个优先队列维护当前能选的解，边界不够好就直接跳过，节省不少时间。适合像0-1 背包这类需要效率的场景。
实验是用 Java 写的，语法清晰，逻辑也好跟。你要是用 Python 也 OK，改个语言照样能跑。顺带贴几个资源，方便你查思路：
如果你在写求解类算法题，或者刚好卡在搜索策略的选择上，建议看看这份实验，挺能理清思路的。
下载地址
用户评论
