2019年9月6日

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)

导航