摘要：
原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：... 阅读全文
摘要：
1.组合数问题描述：找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=10)个数的所有组合。要求：输入n、r，按特定顺序输出所有组合 1 int a[N]; 2 //用回溯法求组合问题 3 void combine_huisu(int n,int r) 4 { 5 int ... 阅读全文
摘要：
1.概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的... 阅读全文