50人春游租船，大船24元限6人，小船20元限4人，怎样租最省钱？
北京地铁通勤侠 接下来计算一下如果全租大船需要多少条。总共有50人，用50除以6，得到8条大船还余下2个人。这剩下的2个人如果单独租一条小船，虽然能坐下，但小船坐不满比较浪费钱。我们需要调整一下方案，看看能不能通过减少几条大船来凑出正好坐满的人数，避免空位。
北京地铁通勤侠 评论 (2)
其实不用想那么复杂，关键看人均。大船4元/人，小船5元/人，肯定优先大船。剩下2人如果租小船要20，如果退掉1条大船（省24元），那这一批人就是8人，租2条小船40元...不对，这样算有点乱。不如直接算最优组合：尽量让每条船坐满。50人，如果租7条大船（42人），剩8人正好2条小船。总价 7*24 + 2*20 = 168+40=208元。刚才全大船8条余2人，租1条小船是8*24+20=212元。所以208更便宜，思路是优先保证大船坐满，余数用小船凑整，别留太多空位。
只列了思路没给最终方案啊，剩下的2个人如果调整一下，减少一条大船，用4条小船（或者2大2小等组合）把剩余的人正好坐满才是关键，不然怎么知道到底最省钱是多少钱呢？