问题标题: 酷町堂:1194 回文字符串

0
0

0
已采纳
梁锦程
梁锦程
高级光能
高级光能

这题属于区间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]

0
0
0
我要回答