CodeForces 1132F（區間DP）

題意： 給定一個字符串，每次能夠刪除連續的相同的字符。問須要多少次能刪除所有的字符。ios 思路： 區間DP。 dp[l][r] 表示l~r區間所須要的最小次數。 對於每一段區間，考慮兩種狀況。web 左右端點相同，那麼刪除右端點的時候會將左端點一併刪除，因此就能夠至關於不考慮左端點，就能夠由dp[l+1][r],或者dp[l][r-1]轉移。 這種狀況最優解有多是分不成左右兩個子問題的，可能每次

>>阅读原文<<