已采纳 梁锦程 高级光能 这题属于区间dp,状态状态转移方程写出来后与那个LCS很像。。。 设f[i][j],表示i到j最少字符数 f[i][j]=f[i+1][j-1] 当s[i]=s[j]; f[i][j]=max(f[i+1][p],f[i][p-1])+1 当s[i]!=s[j]