2020年2月11日
516. 最长回文子序列
摘要： 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2一个可能的最长回文子序列为 "bb"。 解: 状态f[i][j] 表示 s 的第 i 个字符到第 阅读全文
posted @ 2020-02-11 22:50 大老虎打老虎 阅读(253) 评论(0) 推荐(0)