回溯（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
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
标签： This demonstrates SharedQT program
上传时间： 2015-09-21
上传用户：change0329
对于一个动态系统dy/dt=-y(t)+x(t-m),m为一个时间滞后常量，x(t)、y(t)都是关于时间 t的函数，其中x是一个正态分布的数据集合，可随机产生，这样情况下，如何将系统情况 用样本点表示出来
上传时间： 2015-09-23
上传用户：15071087253
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
标签： TScreenCapture implements component interface
上传时间： 2015-09-24
上传用户：dreamboy36
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T REec. H.264 | ISO/IEC 14496-10 AVC).H.264视频编码标准的中文翻译版本，由沈燕飞对原文作翻译。
标签： Draft ITU-T Recommendation International
上传时间： 2014-01-05
上传用户：来茴
T TI公司28XDSP控制永磁同步电机PMSM
上传时间： 2015-09-27
上传用户：wweqas
批量访问kegg数据库的pm文件。类似于C语言的头文件。输入文件是ncbi的geneid，输出是包含其中某些基因的通路编号以及统计结果。
上传时间： 2015-09-28
上传用户：shus521
NLMS algorithm demo Note : The author doesn t take any responsibility for any harm caused by the use of this file
标签： responsibility algorithm any author
上传时间： 2015-09-28
上传用户：784533221
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T Rec.H.264 | ISO/IEC 14496-10 AVC) H.264编码标准，主体部分是中英文对照
标签： Draft ITU-T Recommendation International
上传时间： 2015-09-28
上传用户：lunshaomo
关于SL811st的技术文档.SL811S/T USB Dual Speed Slave Controller Data Sheet
标签： Controller 811 Speed Slave
上传时间： 2013-12-20
上传用户：yph853211
