实验三：贪心算法，回溯法与分支限界法.docx
本实验报告问题描述：
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？
背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。在选择物品i装入背包时，可以选择i的一部分，而不一定要全部装入。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？
Prim算法：一个无向连通图的生成树是一个极小连通子图，它包括图中全部的结点，并且尽可能少的边。遍历一个连通图得到图的一颗生成树。
Kruskal算法：一个无向连通图的生成树是一个极小连
文件下载
评论信息
其他资源
- 心电信号检测C语言编写的程序
- OSG教程网盘地址.txt
- catia齿轮宏
- sscom51清爽版
- Qt5 QFtp普通文件断点续传
- 火车订票系统课程设计SQLserver数据库+建表代码+Javaweb界面.zip
- Turbulent Flows, by Stephen B. Pope
- 内存计算研究进展（来自中国科学 信息科学）
- hue-cdh版本
- Android蓝牙控制arduino实现LED灯亮度连续可调
- 常用的CT原理与算法
- firefly_arm64_qt5.12.2_18.04.tar.gz
- 【DNF开源登录器】Dnf登录器源码配套数据.rar
- Hacktoberfest-2018：初学者创建其第一个Pull Request的存储库-源码
- 人物角色：为真实用户而设计
- visual c++ vc实现md5加密+动画窗体.zip
- 定时删除程序同目录下所有文件和文件夹
- 基于LS算法的MIMO_OFDM信道估计
- java数据库框架技术研究
- 空间点三位重建（前方交会）
- 企业电话客服系统 C# 源码
- 3dmax带骨骼人
- JavaScript 程序编码规范
- VC++ 导入excel数据
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明