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

weixin_39821526 2023-01-25 16:30:13

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

...全文

6 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

贪心算法背包问题c

本实验报告问题描述： 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。在选择物品i装入背包时，可以选择i的一部分，而不一定要全部装入。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ Prim算法：一个无向连通图的生成树是一个极小连通子图，它包括图中全部的结点，并且尽可能少的边。遍历一个连通图得到图的一颗生成树。 Kruskal算法：一个无向连通图的生成树是一个极小连

下载资源悬赏专区

13,656

社区成员

12,675,600

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章