摘要：
具体问题如下图 先看一下4*4的回溯过程 程序结束条件： 一组解：设标志，找到一解后更改标志，以标志做为结束循环的条件。 所有解：k=0 判断约束函数判断第k个后能不能放在x[k]处 两个皇后不能放在统一斜线上： 若2个皇后放置的位置分别是（i,j）和（k,l）, 且 i-j = k -l 或 i+ 阅读全文
摘要：
初始条件如下 看下面的动图了解回溯的过程 对应的解空间和约束条件和状态树如下 设当前有N个物品，容量为M； 这些物品要么选，要么不选，我们假设选的第一个物品编号为i（1~i-1号物品不选），问题又可以转化为有N-I个物品（即第I+1~N号物品），容量为M-Wi的子问题……如此反复下去，然后在所有可行 阅读全文