编程题
快乐司机 ### 题目描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土 $\cdots$ 现在知道了汽车核载重量为 $w$,可供选择的物品的数量 $n$。每个物品的重量为 $g_i$, 价值为 $p_i$。求汽车可装载的最大价值。($n<10000,w<10000,0输入 ```txt 5 36 99 87 68 36 79 43 75 94 7 35 ``` >输出 ```txt 71.3 ```
查看答案
赣ICP备20007335号-2