網頁

2014年3月19日 星期三

UVa 10684 The jackpot

Maximum Sub-array Sum
想法:
    用DP做,設MSS為累加到目前的値,如果MSS是負的,那麼MSS=num,否則MSS+=num。



沒有留言:

張貼留言