软考9之算法

三、回溯算法思想：把解空间（所有情况）想象为一颗完全树（不一定是二叉树，n皇后问题是一棵n层深度的n叉树），遍历所有的情况，依据深度优先的规则进行搜索结果

①回溯算法之n皇后问题：

http://blog.csdn.net/gavin_john/article/details/16890403

步骤：

1、依据约束条件，写一个限界函数（n皇后问题的约束条件是不同棋子不能在同一列、同一行、同一斜线）

2、确定回溯的条件（n皇后问题的回溯条件是一个枝干的直接子节点遍历完后，没找到答案，就需要回溯）

3、把树的遍历、限界函数的使用、回溯的判定组织在一起，形成程序

②回溯算法之0-1背包

http://blog.csdn.net/ljmingcom304/article/details/50314839

用递归实现