摘要:
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知,即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知,则: 1、 如果str[i]==str[j],那么dp[i] 阅读全文
posted @ 2017-08-11 21:56
Dilthey
阅读(318)
评论(0)
推荐(0)

浙公网安备 33010602011771号