xfhaoym 发表于 2018-5-3 20:12

坐车费用最小问题(我不会)先谢谢!

小学生的一个问题:

有学生200人,去旅游.有小车(能坐30人,每辆35元),大车(能坐45人,每辆50元)
问怎样配车费用最少?怎样解决这种问题?

xyzx 发表于 2018-6-26 15:44

那就用小学生的办法，先全部用小车，再看一下全部用大车的情况，拼凑一下就可以了

xfhaoym 发表于 2018-7-13 17:14

谢谢xyzx,我看也是试着来.

成昆 发表于 2018-7-20 11:48

全用小车要7辆：35*7=245
全用大车5辆：45*5=225
可以大车4+小车1：45*4+35=215（最佳）

这类问题先计算用小车每人费用35/30=1.166......，用大车每人费用45/40=1.125。尽量选用便宜的（大车）。
页: [1]
查看完整版本: 坐车费用最小问题(我不会)先谢谢!