擺渡車

可以設dp[i]表示從第i個人的時間點發一班車，前面i個人的最小等待時間 但在這之前需要把t[i]排序，應爲題目中並沒有說輸入一定是遞增的（第一次 死在了這裏 然後枚舉k和i，dp[i] = min(dp[k] + cost(k,i),dp[i]) 可以這麼想想吧,在前k個時間的時候已經開出了x次(x不重要，然後我們可以滿足在k點發一班車，這是就要計算趕不上這班車等着下一班車的人的所有等待時間了，

>>阅读原文<<