?? 1031.txt
字號:
Transportation
題意:
從一火車的起點到終點需要根據獲得利潤多少確定在某幾個中間站中作出取舍,使得可以獲得最多利潤.
解法:
此題其實是一道比較明顯的搜索題,因為在計算過程中,應當將所有的站臺情況考慮到,所以采用了分枝限界的方法,對從起點到終點的路徑進行深度搜索。其中一個關鍵問題是中間狀態的保存,因為火車每到一站,車上的乘客數會由于一部分乘客的下車和另一部分乘客的上車而變化從而導致總利潤的變化,所以采用了一個一維數組,對搜索過程中每到一個站點乘客數量的變化進行記錄,從而能夠保證得到正確的最優解!
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -