回溯（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
430IAR 开发环境中使用说明，本站有此目录，但发现下载后不能正确解压，怀疑原上传者上传数据出错，我又上传一份完整版的。
上传时间： 2013-12-19
上传用户：lvzhr
开发板QT2440大部分外围模块的测试程序 本测试程序在ADS开发环境下运行
上传时间： 2015-09-19
上传用户：JIUSHICHEN
基于AT91RM9200为核心的ARM开发板的RTC8025计时器的驱动程序 该程序在ADS环境下运行
上传时间： 2015-09-19
上传用户：yan2267246
核密度（KDE）估计程序 开发环境matlab
上传时间： 2015-09-19
上传用户：stvnash
手把手教你如何使用ads v1.2集成开发环境
上传时间： 2014-01-19
上传用户：nanxia
嵌入式教程：Xilinx Spartan3e 开发环境：EDK 实验教程4：Writing Basic Software Applications
标签： Applications Spartan3e Software Writing
上传时间： 2013-12-24
上传用户：杜莹12345
嵌入式教程：Xilinx Spartan3e 开发环境：EDK 实验教程4：SDK Lab PowerPC Processor
标签： Spartan3e Processor PowerPC Xilinx
上传时间： 2015-09-20
上传用户：busterman
用于机器人开发环境的仿真程序，用于机器人的开发，模拟，仿真，可用语并联机器人，也可用于串联机器人
上传时间： 2013-12-26
上传用户：xuan‘nian
此程序要在ＣＣＳ开发环境中运行，该程序已经调试通过
上传时间： 2014-11-15
上传用户：ikemada
