1312让字符串成为回文串的最小插入次数  链接：*********************************************************************  定义 区间 dp[left][right],首先我们要明确最终要求的是 dp[0][n - 1]。 很容易想到动态规划，但从递归入手为优解。 首先要知道递归出口，也就是基础情况：只剩一个字符，必为回文，不动；剩两个字符，相同字符则回文，不动，不同只需操作一次即可；  if(left == right) return 0; if(left + 1 == right) return s[left] == s[...