社区
下载资源悬赏专区
帖子详情
算法设计和分析实验四:贪心算法求解背包问题.docx下载
weixin_39821526
2023-01-25 16:30:13
。。。 , 相关下载链接:
https://download.csdn.net/download/cqn2bd2b/85706437?utm_source=bbsseo
...全文
浏览
回复
打赏
收藏
算法设计和分析实验四:贪心算法求解背包问题.docx下载
。。。 , 相关下载链接:https://download.csdn.net/download/cqn2bd2b/85706437?utm_source=bbsseo
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
相关推荐
算法设计
和
分析
实验
四
:
贪心算法
求解
背包问题
.
docx
。。。
算法设计
二(2)——
贪心算法
求解
背包问题
代码链接:pan.baidu.com/s/1rIugypf7lhUTfwdAG0Gv_w 码:w38a 算法
分析
与设计第 2 次
实验
时间 2020.4.22
实验
名称
贪心算法
求解
背包问题
实验
目的 通过上机
实验
,要求掌握
贪心算法
的问题描述、
算法设计
思想、程序设计。 ...
算法设计
和
分析
实验
四
贪心算法
求解
背包问题
.doc
实验
五
贪心算法
求解
背包问题
实验
内容 应用
贪心算法
求解
离散
背包问题
分析
时间复杂度 有一个承重为W的背包和n个物品它们各自的重量和价值分别是wi和vi1<=i<=n设 求这些物品中最有价值的一个子集如果每次选择某一个物品的时候只能全部拿走则这一问题称为离散0-1
背包问题
如果每次可以拿走某一物品的任意一部分则这一问题称为连续
背包问题
算法思想 动态规划的思想 对较小的子问题进行一次
求解
并把结果记录下来
贪心算法
实验
(
求解
背包问题
).
docx
算法
分析
与设计
实验
报告 第
四
次
实验
姓名 学号 班级 时间 10.17上午 地点 工训楼309
实验
名称
贪心算法
实验
(
求解
背包问题
)
实验
目的 通过上机
实验
要求掌握
贪心算法
的问题描述
算法设计
思想程序设计
实验
原理 给定任意几组数据利用
贪心算法
的思想将物品装入背包并使得其价值最大 程序思路 与0-1
背包问题
类似所不同的是在选择物品 i装入背包时可以选择物 品i的一部分而不一定要全部装入背包 K i
C++应用
贪心算法
求解
背包问题
.
docx
C++应用
贪心算法
求解
背包问题
.
docx
发帖
下载资源悬赏专区
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
1.1w+
社区成员
1120.4w+
社区内容
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2023-01-25 16:30
社区公告
暂无公告