算法设计和分析实验四：贪心算法求解背包问题.docx下载

weixin_39821526 2023-01-25 16:30:13

。。。 , 相关下载链接：https://download.csdn.net/download/cqn2bd2b/85706437?utm_source=bbsseo

...全文

浏览回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关推荐

代码链接：pan.baidu.com/s/1rIugypf7lhUTfwdAG0Gv_w 码：w38a 算法分析与设计第 2 次实验时间 2020.4.22 实验名称 贪心算法求解背包问题 实验目的通过上机实验，要求掌握贪心算法的问题描述、算法设计思想、程序设计。 ...

实验五贪心算法求解背包问题 实验内容应用贪心算法求解离散背包问题分析时间复杂度有一个承重为W的背包和n个物品它们各自的重量和价值分别是wi和vi1<=i<=n设求这些物品中最有价值的一个子集如果每次选择某一个物品的时候只能全部拿走则这一问题称为离散0-1背包问题如果每次可以拿走某一物品的任意一部分则这一问题称为连续背包问题 算法思想动态规划的思想对较小的子问题进行一次求解并把结果记录下来

算法分析与设计实验报告第四次实验姓名学号班级时间 10.17上午地点工训楼309 实验名称 贪心算法实验(求解背包问题) 实验目的通过上机实验要求掌握贪心算法的问题描述算法设计思想程序设计实验原理给定任意几组数据利用贪心算法的思想将物品装入背包并使得其价值最大程序思路与0-1背包问题类似所不同的是在选择物品 i装入背包时可以选择物品i的一部分而不一定要全部装入背包 K i

C++应用贪心算法求解背包问题.docx

发帖

下载资源悬赏专区

1.1w+

社区成员

1120.4w+

社区内容

CSDN 下载资源悬赏专区

其他技术论坛（原bbs）

社区管理员

加入社区

帖子事件

创建了帖子

2023-01-25 16:30

社区公告

暂无公告