信管网综合知识

鱼er鱼(cnitpm.com) 17:37:49
用一辆载重量为10吨的卡车装运某仓库中的货物（不用考虑装车时货物的大小），这些货物单件的重量和运输利润如下表所示。适当选择装运一些货物各若干件，就能获得最大利润（）元。

鱼er鱼(cnitpm.com) 17:38:20
这个比刚才那种排序法要困难些吧，因为货物不是单位的了
鱼er鱼(cnitpm.com) 17:38:34
来做一波
强山(cnitpm.com) 17:41:03
534
强山(cnitpm.com) 17:41:06
没有
鱼er鱼(cnitpm.com) 17:42:04
错了
鱼er鱼(cnitpm.com) 17:43:36
538
鱼er鱼(cnitpm.com) 17:43:58
好像还是可以用单位效率排序来算
强山(cnitpm.com) 17:44:21
我知道了
鱼er鱼(cnitpm.com) 17:44:28
2D+2A = 216*2 + 53*2
强山(cnitpm.com) 17:44:32
8吨d
鱼er鱼(cnitpm.com) 17:44:43
但又觉得没那么简单
强山(cnitpm.com) 17:44:49
2吨a
强山(cnitpm.com) 17:44:55
就是这么简单的
强山(cnitpm.com) 17:45:07
我考虑错了
强山(cnitpm.com) 17:45:17
若干件
强山(cnitpm.com) 17:45:25
我都当一件算的
鱼er鱼(cnitpm.com) 17:45:27
我的意思是，这里面涉及到单位不可拆分，
鱼er鱼(cnitpm.com) 17:45:41
恐怕这个方法并不适用？
强山(cnitpm.com) 17:45:45
一样的，有单位价值就行
强山(cnitpm.com) 17:46:02
单位价值高，多少都高
强山(cnitpm.com) 17:46:13
d是54最高就拼命的装
强山(cnitpm.com) 17:46:26
我都当一件来算了
强山(cnitpm.com) 17:46:29
所以错了
鱼er鱼(cnitpm.com) 17:46:31
那如果最后要拼数量的时候，不能单纯看单位效率啊
鱼er鱼(cnitpm.com) 17:46:40
有可能拼不进去
强山(cnitpm.com) 17:47:07
拼不进去就验证下其他方案
强山(cnitpm.com) 17:47:14
思路不会变
鱼er鱼(cnitpm.com) 17:47:32
行，那就这么干 呲牙/
强山(cnitpm.com) 17:48:20
如果次最大值方案都没有这个方案利润多，那么就还是这个多