2018年10月20日
算法学习——贪心算法之可拆背包
摘要： 算法描述 已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？ 算法思路 1. 首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的 2. 我们使用贪心算法，每一步取最大效 阅读全文
posted @ 2018-10-20 14:56 Stars-one 阅读(503) 评论(0) 推荐(0) 编辑