51nod 1270 數組的最大代價 思路：簡單動態規劃

  這題是看起來很複雜，但是換個思路就簡單了的題目。   首先每個點要麼取b[i]，要麼取1,因爲取中間值毫無意義，不能增加最大代價S。 用一個二維數組做動態規劃就很簡單了。   dp[i][0]表示第i個點取1時（第0-i個點）得到的最大代價之和。 dp[i][1]表示第i個點取b[i]時（第0-i個點）得到的最大代價之和。 每一個都由前面兩個推出。   #include <bits\stdc+

>>阅读原文<<