給定一個僅含小寫字母的字符串 s ,假設(shè) s 的一個子序列 t 的第 i 個字符 對應(yīng)了原字符串中的第 pi 個字符。我們定義 s 的一個松散子序列為:對于 i > 1 總是有 pi ? pi?1 ≥ 2 。設(shè)一個子序列的價值為其包含的每個字符的價值之和 ( a ~ z 分別為 1 ~ 26 ) 。
求 s 的松散子序列中的最大價值。
azaazaz
78
對于 20% 的評測用例,|s| ≤ 10 ;
對于 40% 的評測用例,|s| ≤ 300 ;
對于 70% 的評測用例,|s| ≤ 5000 ;
對于所有評測用例,1 ≤ |s| ≤ 106,字符串中僅包含小寫字母。
這部分是關(guān)于1月23日,聶老師講解的關(guān)于動態(tài)規(guī)劃的練習(xí)題目,大家可以通過練習(xí)題檢驗一下聽講的效果