2021 年 7月 26 日随笔档案 - fenggwsx

摘要：最长不下降子序列(LIS) 题目描述给定一个长度为n的序列，求出它的最长不下降子序列长度对于一个序列的子序列，可以理解为从原序列中删去若干的元素，剩下的数按照原来的先后顺序排列而成形成的序列；对于不下降子序列，即这个子序列中的元素值不递减(

i < j, a [i] \leq a [j]

$i < j , a[i] \leq a[j]$ ) 阅读全文

posted @ 2021-07-26 13:12 fenggwsx 阅读(471) 评论(0) 推荐(0) 编辑

昵称： fenggwsx
园龄： 4年11个月
粉丝： 9
关注： 6

2025年3月

日

一

二

三

四

五

六

加载中