數列_NOI導刊2010提高

動態規劃一題 傳送門（洛谷） 題目描述 輸入數據 5 1 1 2 5 4 輸出數據 3 分析題目，第i個數只與前面刪除的個數有關，但是與刪除的哪些數是無關的 用f[i][j]表示目前到達了第i個數，刪除了j個數所能取到的最優解。 如果i=x（x爲當前讀入的數），則符合題意，可以留下。如果不符合題意，則可能刪去可能不刪。得到下列轉移方程： if(i-j==x) f[i][j]=max(f[i][j

>>阅读原文<<