摘要: 一. leetcode题目链接 https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 二. 动态规划 (1) 如果一个字符串S[0,1,2,3,,,n-1],S[0] == S[n-1]那么最大回文子序列就是 P(left 阅读全文
posted @ 2019-10-07 21:19 式微胡不归 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 一. 题目描述: https://leetcode-cn.com/problems/longest-common-subsequence/ 二. 动态规划解法 例如:s1="abcde" s2= "ace",求两个字符串的公共子序列,答案是“ace” 1. S{s1,s2,s3....si} T{t 阅读全文
posted @ 2019-10-07 09:30 式微胡不归 阅读(209) 评论(0) 推荐(0) 编辑