2020年6月13日

Week10(线性DP)拿数问题、LIS&LCS

摘要: Week10(线性DP)拿数问题、LIS&LCS 思路分析: LIS(longest increasing subsequence)最长上升子序列,意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 (1)字符子串指的是字符串中连续的n个字符,如abcdefg中,ab,cde,fg等 阅读全文

posted @ 2020-06-13 10:08 FFchopin 阅读(161) 评论(0) 推荐(0) 编辑

导航