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 阅读(81) 评论(0) 推荐(0)

导航