leetcode1246.删除回文子数组(java)：区间dp

题目 思路 使用区间动态规划 dp[i][j]表示删除区间(i,j)子数组的最小操做次数 1.删除单字符只须要操做一次 dp[i][i] = 1;java 2.删除两个字符时，若两字符相等，则最少操做一次，不等，则最少操做两次。web 3.当arr[i] == arr[j]时，最直接的想法就是判断[i+1][j-1]是否相等 所以很容易写出： dp[i][j] = dp[i+1][j-1]; 可是

>>阅读原文<<