CodeForces 1132F（区间DP）

题意： 给定一个字符串，每次能够删除连续的相同的字符。问须要多少次能删除所有的字符。ios 思路： 区间DP。 dp[l][r] 表示l~r区间所须要的最小次数。 对于每一段区间，考虑两种状况。web 左右端点相同，那么删除右端点的时候会将左端点一并删除，因此就能够至关于不考虑左端点，就能够由dp[l+1][r],或者dp[l][r-1]转移。 这种状况最优解有多是分不成左右两个子问题的，可能每次

>>阅读原文<<