设置dp数组 dp[left][right] 表示将区间 [left, right] 染色的最少次数。由于可以将连续的区间一次性染完,所以如果 s[left] == s[right] 那么直接由子状态转移而来,否则就分成两段染色。 dp[left][right]=1,left==right,即len==1dp[left][right]=min(dp[left+1][right],dp[left][right−1]),if s[left]==s[right]dp[left][right]=min(dp[left][right],dp[left][mid]+dp[mid+1]) ...