摘要: +-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 阅读全文
posted @ 2017-12-26 22:06 西*风 阅读(170) 评论(0) 推荐(0)
摘要: 首先观察题目,n表示输入数据的个数,s表示物品个数,m表示背包容重量,v表示物品单位重量的价值,w表示单个物品的总重量,物品可以分割,并且每个物品只可以拿一次,要求输出在满足包容重量的前提下包内物品价值和的最大值 分析:定义一个表示物品的结构体,属性有单位价值和重量,将每个物品按照单位价值来进行排序 阅读全文
posted @ 2017-12-26 21:00 西*风 阅读(163) 评论(0) 推荐(0)