dp題。理解dp不是一種固定的演算法，而是一種思路，是一種用空間換時間的思維方式。開陣列記錄每一步的最優解，每次比較更新，最後得出的就是整體最優解。
這題每個步驟有個決策，就是在充電站時選擇充或不充，每個決策有影響後面的決策。然後就是怎樣讓每一步達到最優，這時就要用陣列記錄然後更新，用乙個陣列記錄每一步的最優解，然後再根據決策的不同，將所有可能的情況列出得這一步的最優解，再儲存，下來重複操作。這樣最後的到的解就為整體的最優解。
思路：dp[i]：記錄到站點i的最短時間，從0 - (i-1) 判斷確定加油後到i的時間，因為到i點肯定是由0-（i-1)中的某一點加了油後不再加油直接到達i點最優（即肯定有乙個最後加油點）。第一層迴圈記錄到每個點的最短時間，第二次迴圈就是每次都把從第乙個點開始到當前點中間的每乙個點都當做最後乙個加油站，求時間，直到i-1，求出每個點到i點的時間，找最小值，即dp【i】
hdu-2059 龜兔賽跑
#includeusing namespace std;
int main()
dp[i] = min;//更新dp；即到每個點的最短時間
} puts(dp[n+1] < l*1.0 / vr ? "what a pity rabbit!" : "good job,rabbit!");
} return 0;
}
hdu 2059 龜兔賽跑
題目是動歸，狀態是比較輕鬆能夠分出來的。總的來說就是每乙個加油點是乙個狀態，比如i點就由之前i 1個點確定，從起點到i 1每個點都走到i點一次，求出最小的時間，儲存在i點。需要注意的起點的處理以及終點。題目思路挺清晰的，只要注意下細節，給dp入門做練習還是挺不錯的。include include u...
HDU 2059 龜兔賽跑
題目內容 據說在很久很久以前，可憐的兔子經歷了人生中最大的打擊 賽跑輸給烏龜後，心中鬱悶，發誓要報仇雪恨，於是躲進了杭州下沙某農業園臥薪嘗膽潛心修煉，終於練成了絕技，能夠毫不休息得以恆定的速度 vr m s 一直跑。兔子一直想找機會好好得教訓一下烏龜，以雪前恥。最近正值hdu舉辦50周年校慶，社會各...
hdu 2059 龜兔賽跑
hdu 2059 龜兔賽跑 題目大意 就是烏龜和兔子賽跑，總路程是 l，兔子只能勻速跑 速度為 vr，但是烏龜用電動車跑的速度為 vr1，開始的時候電動車滿電，可以跑 c 距離，然後要充電，充滿要 t 時間，當電傳動車沒電時，只能以 vr2 的速度跑。這一段路上有 n 個充電站，每乙個充電站離始點的...