Uva10684 The jackpot
- 題目
- 要找到連續賭局最大可能贏到的錢,正代表獲勝,負責代表輸錢
- 如果都是輸錢就印出Losing streak.
題目思路
- 用dp記錄目前到此局能贏取最多錢的數目,與當格比,如果當格較大就從他開始取
- ex: -1,2,3,紀錄到2的時候,如果取-1,2只能贏一塊錢,所以我們選擇只取2,該格的dp就紀錄2
code
這題自己沒有想出來,我的dp還是有障礙
題目思路
code
這題自己沒有想出來,我的dp還是有障礙
Everything is a process, Life is Struggle.
NTHU’s Graduate Student