首页 > TAG信息列表 > 装船
12.装船问题(贪心)
题目描述： 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 输入： 输入数据的第一行有一个正整数M(0 < M < 10000)，12.装船问题(贪心)
题目描述： 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 输入： 输入数据的第一行有一个正整数M(0 < M < 10000)，