lei_yu

摘要： 区间动态规划 1、回文字符串 板子。因为整个区间只能变成一个回文串，所以只需要考虑第r个和第l个是否相同。 \[DP[i][j]=min(DP[i+1][j],DP[i][j−1])+1 \]\[DP[i][j]=DP[i+1][j−1](S[i]==S[j]) \]这样\(O(n^2)\)的，或许 阅读全文