回溯（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
基于粒子群算法的移动机器人路径规划,值得一看那
上传时间： 2014-01-02
上传用户：gengxiaochao
一种机器人路径规划的matlab程序，可以参考！希望能对大家有所帮助
上传时间： 2013-12-16
上传用户：集美慧
优龙FS2410 BIOS，希望对大家有帮助
上传时间： 2015-09-21
上传用户：zhouchang199
基于优龙公司44b0开发板的USB开发程序，内附有相关的驱程
上传时间： 2015-09-21
上传用户：13160677563
0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.
上传时间： 2014-01-11
上传用户：youlongjian0
最优潮流计算，matlab版，希望对电力系统仿真的同志有用！
标签： 流计算
上传时间： 2013-12-03
上传用户：busterman
优龙44B0代码的BOOTLOADER程序
标签： BOOTLOADER 44B0 代码 程序
上传时间： 2013-12-14
上传用户：jjj0202
明星档案管理系统,学生自己制作的,适合于全日制在校大学生,得了个优哦
上传时间： 2014-01-03
上传用户：Andy123456
程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
