会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年4月24日
PAT1040. Longest Symmetric String (25)(回文串:dp)
摘要: 题意:给出一个字符串,求出其中最大的回文串字数要点:这题比较好的办法是用dp做:dp[i][j]表示从s[i]到s[j]是否为回文串,用0、1区分s[i]=s[j]时,dp[i][j]=dp[i+1][j-1];s[i]!=s[j]时,dp[i][j]=0边界:dp[...
阅读全文
posted @ 2018-04-24 22:01 seasonal
阅读(71)
评论(0)
推荐(0)
编辑