【摘要】 解空间树分为子集树和排列树。进一步将子集树分为二叉树、多枝树。对回溯法在这两种解空间树中的应用给出了规律性的方法与步骤,从而使回溯法更加简单易用,并且从易到难给出了相应的实例,以及应用这些规律性方法得出的源代码。更多还原

【Abstract】 The solution space tree is divided into subset tree and permutation tree.In this paper,the subset tree is further divided into a binary tree and multi-branch tree.The regularity method and steps are given on how to apply the backtracking method in these two kinds of the solution space tree,so that the backtracking method is more simple and easy to use.Additionally,some instances and source code are also given from easy to difficult.更多还原