租船問題的解決步驟如下:
首先,比較不同船只的租金單價。例如,大船限乘 6 人,每條租金 30 元,大船每個座位為 30÷6 = 5 元;小船限乘 4 人,每條租金 24 元,小船每個座位為 24÷4 = 6 元。5 元小于 6 元,所以通常租大船更便宜。
然后,假設所有人都乘坐租金便宜的船。比如總人數為 32 人,都租大船,32÷6 = 5(條)······2(人),即租 5 條大船 1 條小船,共花 30×5 + 24×1 = 174 元。但此時可能會出現空位,比如租 5 條大船 1 條小船時,小船只坐了 2 人,還有 2 個空位沒坐滿。
接下來,調整方案,滿足剛好坐滿。比如通過計算調整為租 4 條大船和 2 條小船。4 條大船租金為 30×4 = 120 元,2 條小船租金為 24×2 = 48 元,共花 120 + 48 = 168 元。168 元小于 174 元。
綜上,租船問題的策略步驟為:先根據租金和限乘人數計算哪種船租金便宜;再假設所有人都乘坐租金便宜的船,如果正好坐滿無空位,那么這種租法最省錢,如果沒坐滿就再調整,調整時要盡量讓船坐滿。
點擊前往免費閱讀更多精彩小說