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