回溯（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
LCD DRIVER AF-128 B
上传时间： 2014-12-22
上传用户：851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
C++模板具有非常强大的功能 几乎成为了C++的代名词 掌握模板使用的高级技术是现代C++程序员的必修课 推荐阅读
上传时间： 2014-01-12
上传用户：坏天使kk
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
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
上传时间： 2015-09-24
上传用户：mpquest
数据库技术是一门历史弥坚的学科，不像其它的计算机技术会随着时间的推移而变得越来越没有声息。考虑其原因，则是因为信息的爆炸对数据库技术的要求只增不减。在互联网日益发展、壮大的背景下，在因特网普及浪潮持续高涨的情况下，如何让原来在单机中使用的数据库可供多机使用，也成了必然的趋势。
标签： 数据库技术
上传时间： 2013-12-21
上传用户：无聊来刷下
数据库技术是一门历史弥坚的学科，不像其它的计算机技术会随着时间的推移而变得越来越没有声息。考虑其原因，则是因为信息的爆炸对数据库技术的要求只增不减。在互联网日益发展、壮大的背景下，在因特网普及浪潮持续高涨的情况下，如何让原来在单机中使用的数据库可供多机使用，也成了必然的趋势。
标签： 数据库技术
上传时间： 2014-01-27
上传用户：manking0408
数据库技术是一门历史弥坚的学科，不像其它的计算机技术会随着时间的推移而变得越来越没有声息。考虑其原因，则是因为信息的爆炸对数据库技术的要求只增不减。在互联网日益发展、壮大的背景下，在因特网普及浪潮持续高涨的情况下，如何让原来在单机中使用的数据库可供多机使用，也成了必然的趋势。
标签： 数据库技术
上传时间： 2013-12-18
上传用户：上善若水
数据库技术是一门历史弥坚的学科，不像其它的计算机技术会随着时间的推移而变得越来越没有声息。考虑其原因，则是因为信息的爆炸对数据库技术的要求只增不减。在互联网日益发展、壮大的背景下，在因特网普及浪潮持续高涨的情况下，如何让原来在单机中使用的数据库可供多机使用，也成了必然的趋势。
标签： 数据库技术
上传时间： 2015-09-25
上传用户：Divine
