摘要:
例题: LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串: 定义状态dp[i][j]表示区间i~j是一段回文串,如果dp[i][j]是回文串的话,s[i]=s[j]并且dp[i-1][j-1](i != j)是个回文串,所以说转台转移 阅读全文
posted @ 2020-05-16 11:47
Target--fly
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号