POJ1159题解报告
摘要:
一道简单DP,但我好像没用滚动数组,菜得真实 思路:i 从字符串尾n开始,j 从i开始,截取字符串 if(str[i] == str[j])因为字符相等,显然 dp[i][j] = dp[i+1][j-1] 当字符不相等时dp[i][j] = 1 + min(dp[i+1][j],dp[i][j-1 阅读全文
posted @ 2019-09-06 15:28 chengyulala 阅读(344) 评论(0) 推荐(1)
浙公网安备 33010602011771号