状态空间树 蒙特卡罗 找到一定范围的解 一定能在这个范围内找到解 拉斯维加斯 找到精确的解 但是解不一定正确 因为每个背包都有选还是不选两种选择 n皇后 不同行不同列 不在同一对角线 xi表示的是列号 判断k行皇后是否可以放在i列上面 子集合数问题 哈密顿环节 图着色问题 相邻的图连起来就可以 回溯法和分支界限法的异同