最划算方案:尽量租大船,尽量将船坐满方案是:16条大船,2条小船载人:16X4+2X3=70人需要钱:16X35+2X30=620元
70÷4=17......2租17条大船,余下的2个再租1条小船35x 17+30x 1=595+30=625(元)
图