实验五：01背包问题的回溯算法设计
实验目的：0/1背包问题的回溯算法设计
实验原理：回溯算法设计。
实验要求：基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。
算法思想: 0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大?
分析:
0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题.
第一步 确定解空间：装入哪几种物品
第二步 确定易于搜索的解空间结构：
可以用数组p,w分别表示各个物品价值和重量。
用数组x记录，是否选种物品
第三步 以深度优先的方式搜索解空间，并在搜索的过程中剪枝
文件下载
评论信息
-
-
-
goneu571 :的确很详细啊 算法很好2014-06-21 -
-
ehoi_ :很有参考价值2014-06-18
-
-
shuini1008 :讲解的很详细，2014-04-24
-
其他资源
- 自动驾驶系列报告三---芯片篇
- 和差波束测角
- vcruntime140.dll丢失的解决方法
- 使用AndroidStudio开发简易进制转换计算器
- XV6阅读报告.docx
- XFDTD中文教程 xfdtd入门
- 最大最小距离算法matlab代码
- haar-like特征提取
- wfg_matlab code
- 维也纳大学5G系统仿真说明书
- UWB_Matlab
- 几个重要的prolog实例程序
- IbsenI-MON80Dpresentationinclmeasurements.pdf
- Android 模仿手机QQ表情输入和表情预览框
- 上云操作的具体步骤.zip
- HTML的学习笔记.md
- 原生js广告图轮播效果.rar
- 单片机控制数字调压的仿真电路.DSN
- 蓝桥杯CT117E嵌入式竞赛板省赛第七届代码
- 两轮自平衡机器人动力学建模及其平衡控制.
- 八数码问题A算法解决
- GB50019-2015 工业建筑供暖通风与空气调节设计规范
- dom4j所需要的所有jar包
- jsp版酒店管理系统
- 基于TCP、IP的网络编程
- java 项目ssh框架搭建的增删查改，带数据库文件
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明