2021年8月20日
关于最长回文串的问题
摘要： 这两题都属于区间dp问题 他不和最长公共子序列一样,回文串需要对比区间内首位字符,所以就决定了他只能从中间向两边扩散 最后的代码会发现:只是状态转移的时候赋值问题,子序列不必连续,所以需要去找最大的,而子串连续,只要不相同,这个区间就不是回文串. #516. 最长回文子序列 给你一个字符串 s ，找 阅读全文
posted @ 2021-08-20 21:18 慢慢呀 阅读(76) 评论(0) 推荐(0)