2023年10月14日
子序列有关问题总结
摘要： 我们定义子序列为：从原序列中选取若干个元素，按原序列的顺序排列的序列。 1. 最长上升子序列问题 给定一个长为\(n\)的序列\(a\)，求其中的最长的上升子序列的大小。 1.1 动态规划做法 设\(dp_i\)为以\(a_i\)结尾的最长的上升子序列的大小，则序列\(a\)上最长的上升子序列的大小 阅读全文
posted @ 2023-10-14 15:30 wuyoudexian 阅读(121) 评论(0) 推荐(0)