回溯（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
AKA嵌入式开发兴趣小组杂志 1.cvs的配置 2.代码体积优化 3.UcLinux下网卡RTL8019AS的设置 4.嵌入式Linux系统的GDB远程调试实践 5.国内Linux嵌入式系统的发展 6.CMP Books - C Programming for
上传时间： 2015-09-25
上传用户：王楚楚
学习编译原理的实用教程.教程共分7章: 第1章 编译系统概述 第2章 词法分析 第3章 程序设计语言的语法描述 第4章 自上而下的语法分析 第5章 自下而上的语法分析 第6章 语法制导翻译和中间代码生成 第7章 目标代码生成 这7章内容都是清华版电子教案doc格式,并配有所有章节的程序源代码,源代码开发环境为visual c++.
上传时间： 2015-09-28
上传用户：cylnpy
足球机器人系统是近年来十分活跃的高科技竞技系统[1]。该系统已成为各种人工智能、机器人等领域问题的一种标准试验平台[2,3]。各种先进的方法和理论都在其中得到使用和验证[4,5,6]。为了指导MIROSOT的决策系统编程, 我们提出了一种混合决策结构.
上传时间： 2015-10-04
上传用户：star_in_rain
基于B/S模式高校科研系统的设计与研究,基于B／S模式的高校科 研管理信息系统采用3层体系结构，利用ASP技术和SQL Server数据库系统加以设计与实现。
上传时间： 2013-12-26
上传用户：ma1301115706
可以对EXCEL文件进行所有常见的操作。 1。合并与修改单元格 2。打印和预览 3。字体格式的修改 4。背景的设置 5。对齐方式的设置 6。背景的设置 7。单元格数据类的设置 8。其他细节部分详见文件类的说明
上传时间： 2015-10-10
上传用户：cainaifa
软件实现了以下主要功能：1.手动生成试卷；2.自动生成试卷；3.抽取现有试卷；4.用户管理；5.数据库管理。
上传时间： 2013-12-25
上传用户：我们的船长
can2 2 3 4 34 543 5 435
上传时间： 2015-10-17
上传用户：sammi
第1学时Perl 入门 第2学时Perl 的基本构件：数字和字符串 第3学时控制程序流 第4学时基本构件的堆栈：列表与数组 第5学时进行文件操作 第6学时模式匹配 第7学时哈希结构 第8学时函数
上传时间： 2013-12-07
上传用户：shus521
1） 新药品的入库。 2） 过期药品的出库登记、处理记录。 3） 药品库存检索。 4） 供货商信息检索。 5） 药品采购记录管理。 6） 药品用药说明信息管理。 7） 输出相应的数据报表。 8） 具有数据备份和数据恢复功能。
上传时间： 2013-12-29
上传用户：xjz632
