回溯（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
基于GPRS网络的远程监控系统，具有（至少）4路模拟量输入；（至少）有4路继电器输入/输出；扩展数据存储器；具有看门狗功能；
上传时间： 2014-06-18
上传用户：yd19890720
远程水文监测系统 利用vb通信实现远程监控功能。
上传时间： 2013-12-17
上传用户：ljt101007
基于B/S模式高校科研系统的设计与研究,基于B／S模式的高校科 研管理信息系统采用3层体系结构，利用ASP技术和SQL Server数据库系统加以设计与实现。
上传时间： 2013-12-26
上传用户：ma1301115706
基于b/s的网上银行服务系统的设计与开发，从数据库设计到系统的规划给出了一个清晰的方案
上传时间： 2015-10-13
上传用户：edisonfather
CDMA无线网络视频监控系统 CDMA无线网络视频监控系统
上传时间： 2014-11-23
上传用户：qiao8960
数字多路视频监控系统的设计与实现数字多路视频监控系统的设计与实现
上传时间： 2015-10-15
上传用户：libinxny
企业物资管理系统 为了使物资管理部门的责、权、利得到落实, 以提高总体的经济效益,采用J2EE 技术体系, 设计与实现了B/S 模式下的企业物资管理系统, 依据开发实例,分析了企业物资管理系统的业务需求和设计目标, 详细讨论了系统的实现技术、实现方案及安全设计
上传时间： 2015-10-22
上传用户：liglechongchong
介绍了GPRS的特点及其在工业远程监控系统中的优势，给出基于ARM7TDMI-S处理器的GPRS 远程终端的设计方案和实现要点。
上传时间： 2015-10-25
上传用户：1966640071
用JAVA编写的一个远程屏幕监控系统，值得借阅一下.
上传时间： 2013-11-28
上传用户：熊少锋
