2020年12月9日
最长上升子序列及相关问题（附例题）
摘要： 最长上升子序列的的相关定义、解释参考这篇博客，写的真的很棒：传送门 用里边的话来说，就是你把数据拆分成N组数据，如果是第一组，我总能在后面的组中找到一个P大于第一组的所有数据。以此类推，不管你多少组，我总能在它的下一组数据中找到一个比它大的。要是这个N最小，其实这个N就是最长上升子序列！ 最长上升子 阅读全文
posted @ 2020-12-09 15:18 .李宁宁 阅读(221) 评论(0) 推荐(0)