一共有44人 小船24元大船30元 小船限乘4人，大船限乘6人，怎样租船最省钱？

Posted 2021-10-31 Maynor的大数据奋斗之路

设租小船x艘，大船y艘，租金z元。

4x+6y=44，x=(44-6y)/4=11-3y/2。

设y/2=w，0≤y=2w，w≥0。0≤x=11-3w，w≤11/3。0≤w≤3≤11/3。

z=24x+30y=24(11-3w)+30×2w=264-12w，0≤w=(264-z)/12≤3，228≤z≤264。

当w=3时，x=11-3×3=2，y=2×3=6，z=228。租小船2艘，大船6艘，最少租金228元。

代码实现