| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
内存限制……很经典的一个DP题啊。 dp[i][j]=min(dp[i-2][j+1],dp[i-1][j]+1,dp[i-1][j+1]+1);(条件是str[j]==str[j+i] =min(dp[i-1][j]+1,dp[i-1][j+1]+1);(条件是str[j]!=str[j+i]) i表示串长度,j表示字符串开始。 一开始因为超内存很不爽。 后来改为滚动数组后,就过了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator