2021年4月20日

最长回文子序列

摘要: 【题目】 注意,子序列跟子串是不一样的。子序列是从字符串中取出元素,相对顺序不变,但是可以不挨着。子串肯定是截取一段。 【方法一:记忆化搜索】 假设fun(char[] S , int i , int j) 返回的是串S[i...j]的最长回文子序列。 则如果S[i]==S[j] , 则:fun(S 阅读全文

posted @ 2021-04-20 11:44 ExplorerMan 阅读(56) 评论(0) 推荐(0) 编辑

导航