回溯（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
一份UC/OSii的很不错的教材。对于刚才接触这方面的朋友会有帮助的！
上传时间： 2014-01-18
上传用户：牛布牛
LCD DRIVER AF-128 B
上传时间： 2014-12-22
上传用户：851197153
LCD的驱动程序,嵌入式的原代码程序,相信会有用
上传时间： 2014-11-27
上传用户：shinesyh
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
著名的JAVA编程书籍 讲解了一系列JAVA编程中的注意事项 这些东西也许会花费程序员大量的时间来解决
上传时间： 2014-10-12
上传用户：13188549192
一个FLASH,显示一个闹钟的,会自动显示系统时间,可以随便插入
上传时间： 2014-01-18
上传用户：wl9454
dfssssssssssssss然5法国法国法国法不会经济环境hjhgjghjhgjghjhgcvgfgbvfgg共同
标签： hjhgjghjhgjghjhgcvgfgbvfgg dfssssssssssssss 法国 经济
上传时间： 2014-01-22
上传用户：天涯
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
包含了非常多的几乎所有在C开发中可能会用到的函数，还有中文解释！
标签： 函数
上传时间： 2014-01-02
上传用户：CHINA526
