某班45人去公园划船。大船每条限乘6人、租金30元；小船每条限乘4人、租金24元…
某班45人去公园划船。大船每条限乘6人、租金30元；小船每条限乘4人、租金24元。要使全班都能乘船且总租金最少，最少需要多少元租金？
A. 228
B. 234
C. 240
D. 252
答案与解析
正确答案：B
花生十三讲解
本题用统筹问题的最优组合。大船人均30/6=5元，小船人均24/4=6元，优先租大船：7条大船坐42人花210元，剩3人租1条小船24元，共234元。对比8条大船240元更贵。确认答案为B。
原解析
大船人均5元更划算，尽量租大船：7条大船坐42人，剩3人租1条小船，共7×30+24=234元。（程序枚举验证为最小值。）