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]; 可是

>>阅读原文<<