实验五：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
-
其他资源
- FLUENT 2020R2 tutorial guide PDF及案例源文件
- 等保2.0等级保护测评师初级测评教程高清无水印扫描版
- ansys12.1万能License
- KodExplorer v4.25破解版
- CKF/SCKF及文档
- unity游戏分辨率屏幕自适应插件.zip
- OFDM系统simulink模型：步步解说
- OpenWrt-SDK-ramips-for-linux-i686-gcc-4.8-linaro_uClibc-0.9.33.2.tar.bz2
- jsp+servlet+jdbc注册登录入门项目
- 华为EC6108V9系列通刷
- 《贝叶斯数据分析(英文导读版·原书第3版)》（Bayesian Data Analysis）
- Fault-Tolerant Message-Passing Distributed Systems
- jsoup官网最新版-1.11.2(含jar、resource、doc)
- AutoBiped-Bone转Biped工具
- java弹幕小游戏源码（同时请教，如何优化算法让它内存需求减少）
- VueNews一个基于vue全家桶开发的仿知乎日报单页应用
- 实验8 多态性和运算符重载.doc
- LPC1768技术手册
- forms2.0.exe
- 软件工程 齐治昌(第3版）
- Java微信小程序商城
- 局域网传输利
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明