初入门dp,我差点以为这是第一个如此迅速我就能想出来的题

但是在讨论s[i]==s[j]时我的转移方程是

f[i][j] = f[i+1][j-1] + 1;

很明显不对,比如AAA,后来我又改进了一下

if([i+1,j-1]内还有一个与端点相等的) f[i][j] = f[i+1][j-1];
else f[i][j] = f[i+1][j-1]+1;

很明显,我又错啦!!!!

但是我想不通为什么是

min(f[i+1][j],f[i][j-1])

####也就是为什么是向左右多涂一格,这个该怎么去思考错误的原因呢.