回溯(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
现在的互联网使用的是TCP/IP协议,这是他的源代码,里面有我个人的理解和解释,供大家参考
上传时间: 2013-12-26
上传用户:yiwen213
网络基础 TCP/IP协议 IP地址,端口号 使用java.net包中类在程序中实现网络通信 URL类及其用法 InetAddress类 Socket通信(TCP UDP)
上传时间: 2013-12-20
上传用户:sqq
这是一个用c++ Bulider实现的基于TCP/IP协议的客户端和服务器端通信系统的源码
上传时间: 2015-09-21
上传用户:s363994250
LCD DRIVER AF-128 B
上传时间: 2014-12-22
上传用户:851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间: 2014-01-25
上传用户:ANRAN
在TCP/IP传输中,TFCI的选择以及QOS保障的研究
上传时间: 2015-09-22
上传用户:aix008
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
标签: sorted individually respect vectors
上传时间: 2015-09-23
上传用户:comua
针对嵌入式反应式系统开发的量子操作系统,见http://code.google.com/p/qfinet 包含一个基于linux平台的模拟器, 量子框架,基于量子框架的TCP/IP协议栈 后续将发布ARM7TDMI上的移植版
上传时间: 2014-01-23
上传用户:水中浮云
TCP/IP突破防火墙进入内网 TCP/IP突破防火墙进入内网
上传时间: 2013-12-22
上传用户:270189020