五年一班28人租船最省钱方案：小船180元载3人，大船200元载5人，怎么租最划算

这种算法看似合理，其实有个坑。5条大船加1条小船，总价是5×200+180=1180元。但如果我们换一种思路，租4条大船（20人），剩下8人租3条小船（9个座位），总价是4×200+3×180=800+540=1340元，更贵。再试试全租大船，需要6条，1200元，也不如1180元。不过，如果考虑6人组，2条小船360元 vs 1条大船200元，显然大船更便宜。所以优先大船是对的，但最后剩下的3人，如果凑成6人（比如另一组也剩3人），租2条小船360元比租1条大船200元贵。这里关键在于“空位成本”。小船单价60元/人，大船40元/人，大船确实更划算。所以5大1小是1180元。有没有更便宜的？比如3大4小？3×200+4×180=600+720=1320，更贵。2大5小？400+900=1300。1大7小？200+1260=1460。0大9小？1620。看来5大1小确实是最优解，1180元。但等等，28人，5大25人，剩3人，1小。没错。那为什么有人会觉得不划算？可能因为觉得小船有空位或者大船没坐满。其实这个方案已经最大化利用了大船的低单价，且几乎没有空位（5×5+1×3=28，刚好坐满）。所以答案就是5条大船和1条小船，总共1180元。

这种凑数法确实是最优解，28人正好填满5大1小，没有空位浪费钱。不过实际生活中还得看码头有没有这么多船，别到了现场好船都租出去了，那就只能多花钱了。