回溯（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
can卡basic模式dos操作系统下的程序
上传时间： 2015-09-19
上传用户：无聊来刷下
3gpp release5中对TDD模式的详细描述
上传时间： 2014-08-21
上传用户：Thuan
代理模式在设计模式中的定义就是：为其他对象提供一种代理以控制对这个对象的访问。
上传时间： 2013-12-26
上传用户：lanjisu111
设计模式之Template Template定义:定义一个操作中算法的骨架,将一些步骤的执行延迟到其子类中. 其实Java的抽象类本来就是Template模式,因此使用很普遍.而且很容易理解和使用
上传时间： 2014-12-05
上传用户：D&L37
工厂方法模式是类的创建模式，又叫做虚拟构造子模式或多态性工厂模式。它的用意是定义一个创建产品对象的工厂接口，将实际创建工作推迟到子类中。
上传时间： 2015-09-20
上传用户：yt1993410
用于稀疏分解的优化搜索算法，版权属于Patrick S. Huggins and Steven W. Zucker（Yale University）
上传时间： 2014-01-05
上传用户：希酱大魔王
鼎鼎大名的Kmeans的VC实现。广泛用于神经网络、模式识别领域。
上传时间： 2015-09-20
上传用户：vodssv
Visual C++ 数字图像模式识别技术及工程实践源码 求是科技 张宏林编著 人民邮电出版社
上传时间： 2014-01-06
上传用户：himbly
PIC MMC 基于spi 模式读写样例
上传时间： 2015-09-20
上传用户：ccclll
