回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
在matlab中生成单边指数调幅信号． y=amexpols(N,t0)Ｎ生成信号的点数，t0函数的起始点，y返回信号．
上传时间： 2014-11-27
上传用户：ikemada
生成以t0为中心的双指数调幅信号 y=amexpo2s(N,t0),N产生信号的点数，t0时间中心，y返回产生的信号．
上传时间： 2015-09-19
上传用户：lindor
生成以t0为中心的高斯调幅信号． y=AMGAUSS(N,t0),N产生信号的点数，t0时间中心，y返回信号产生的信号．
上传时间： 2015-09-19
上传用户：xuanjie
Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m，从某个指定的第一个人开始，沿环计数，每遇到第m个人就让其出列，且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1，2，...，n的一个排列。这个排列称为一个(n,m)Josephus排列。例如，（7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1，2，...n中的k个数，Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后k个数为事先指定的这k个数。
上传时间： 2015-09-20
上传用户：zycidjl
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
C++递归实现n个字符的子集,其中也有字符
上传时间： 2013-12-26
上传用户：AbuGe
任意输入一个整数n，程序将自动生成1到n之间n个数的全部可能排列。利用递归算法。
上传时间： 2015-09-23
上传用户：王楚楚
时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
上传时间： 2013-12-21
上传用户：zhanditian
时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间： 2014-03-10
上传用户：1966640071
