回溯（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
I holp somebody will need it.
上传时间： 2014-01-08
上传用户：xhz1993
game engine, which is useful for everyone who is interested in it. I hope you can enjoy it.
标签： interested everyone engine useful
上传时间： 2013-11-25
上传用户：水口鸿胜电器
寻找数组中a[i]=i分治算法,主要采用类似的二分法的算法
上传时间： 2013-12-19
上传用户：ayfeixiao
I believe that technology has the capacity to fundamentally improve people’s lives, and improve the world in which we live.We are now two years into what my company have called the ‘Digital Decade’.We think that by 2010 a combination of hardware and software innovation with broader social trends will change the way computing fits into our society. Mobile technology is a central part of this vision.
标签： improve fundamentally technology the
上传时间： 2014-01-19
上传用户：kristycreasy
基于SMART-I实验平台的时钟电路设计与实现，利用vhdl编程进行仿真，并且下载实现，功能正确
上传时间： 2014-01-09
上传用户：familiarsmile
同步与异步write的效率比较 UNIX的文件I/O系统调用，及UNIX系统有关时 间函数的使用
上传时间： 2013-12-14
上传用户：lixinxiang
This a Hungarian, it is assigned, simple design, but I believe you will bring convenience.
标签： convenience Hungarian assigned believe
上传时间： 2013-12-30
上传用户：gaojiao1999
程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
Stack-based sequential decoder for M-QAM modulated MIMO-type problems, i.e., of fixed tree depth.
标签： Stack-based sequential MIMO-type modulated
上传时间： 2014-01-25
上传用户：515414293
