SCAU ACM校隊寒訓題 DP專題

A - String Partition 動態規劃思想： 1.外層循環遍歷下標，內層循環遍歷一遍當前下標前十個數（int大小就是10位）。ios 2.dp[i]就表示當前下標下的sum最大值，那麼內層循環就至關因而「分割」，把i以前的元素切成左右兩部分，dp[j-1]部分及j-i部分，後者就是要額外算的，而前面j-1部分由於已經遍歷過了因此已是存好的。c++ 3.不妨設j-i部分的數合併起來後爲s

>>阅读原文<<