摘要： 回溯法是基本算法的一种，可以用于解决大致这样的问题：假设我们有一个N个元素的集合{N}，现在要依据该集合生成M个元素的集合{M}，每一个元素的生成都依据一定的规则CHECK。用回溯法解决此问题，我们可以划分为三个重要组成部分。步骤从第一步开始至第M步，每一步都从{N}中选取一个元素放入结果{M}中。界定每次选择一个元素时，我们都要用规则CHECK来界定{N}中的元素谁合适。界定规则的描述将决定算法... 阅读全文