随笔分类 - 0x51 线性DP

LIS最长上升子序列

摘要：首先需要知道，子串和子序列的概念，我们以字符子串和字符子序列为例，更为形象，也能顺带着理解字符的子串和子序列：（1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等都属于它的字串。（2）字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的阅读全文

posted @ 2022-03-21 21:26 我疯故我在阅读(37) 评论(0) 推荐(0) 编辑