logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法解决背包问题

贪心算法解决背包问题问题描述:给定 n 个物品和一个容量为 C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值 M 最大,并满足:1.每个物品 I 的重量为 wi,价值为 vi。2.每个物品可拆分,背包中物品的总重量不能超过容量 C 。实验要求:程序要求:1)先写排序算法 Rank(),本文中使用快速排序完成,再写贪心算法 Greedy()。2)两个步骤需要单独定义在程...

#贪心算法#c++
到底了