摘要：
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”到前一个结点，尝试别的路径。 回溯法主要包括两种形式：子集树和排列树。 子集树概念：当所给问题是从n个元素的集合S中找出S满足的某种性质的子集时，相应的解空间树称为子集树。例如，0-1背 阅读全文
摘要：
一个函数调用其它函数好理解，但一个函数调用自身函数（这就是递归），代码看起来就不好懂了，容易把人绕进去出不来。不就是一个函数吗，为什么会让人看不懂呢？因为理解递归应该从整体（即整个函数体是否能解决问题）来看，而不是纠结于递归函数执行到了哪里！这是我研究了一遍又一遍最简单的递归代码得出得结论。我曾把二 阅读全文