算法筆記練習 4.4 貪心 問題 B: 出租車費

算法筆記練習 題解合集php 題目連接web 題目 題目描述 某市出租車計價規則以下：起步4千米10元，即便你的行程沒超過4千米；接下來的4千米，每千米2元；以後每千米2.4元。行程的最後一段即便不到1千米，也看成1千米計費。 一個乘客能夠根據行程千米數合理安排坐車方式來使本身的打車費最小。 例如，整個行程爲16千米，乘客應該將行程分紅長度相同的兩部分，每部分花費18元，總共花費36元。若是坐出租

>>阅读原文<<