回溯(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
无线发射芯片NRF905中文技术文档,详细介绍了nrf905的使用.
上传时间: 2013-12-20
上传用户:kytqcool
Zigbee无线收发控制芯片JN5121C语言例程
上传时间: 2013-12-04
上传用户:miaochun888
介绍一款无线通讯芯片在嵌入式linux中的使用 包括原理图和相应程序.
上传时间: 2013-12-27
上传用户:change0329
介绍无线射频芯片nRF24L01的极好资料,为短距离无线通信提供很好的解决方案.最高传输速率可达到2M
上传时间: 2016-01-11
上传用户:rocketrevenge
单片433/868/915MHz无线收发器nRF905 芯片的中文资料
上传时间: 2014-01-15
上传用户:三人用菜
基于无线传感器网络的CC2420收发芯片初始化源代码
上传时间: 2013-12-23
上传用户:hfmm633
Microchip公司的ZigBee射频收发芯片MRF24J40的2层PCB(含原理图)
上传时间: 2016-06-19
上传用户:yuzsu
nrf2401 相关的论文 1.基于ARM和nRF2401的嵌入式无线网络测控平台 2.nRF401芯片在无线遥控系统中的应用 3.单片2_4GHz无线收发一体芯片nRF2401及其应用
上传时间: 2016-06-22
上传用户:linlin
基于nRF2401芯片的无线数据通信 基于nRF2401收发芯片的无线温湿度采集系统 基于nRF2401芯片的微型图像采集系统.pdf
上传时间: 2016-06-22
上传用户:xyipie