求最长上升子序列
给定一个数组a
如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1.
我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1.
【求最长上升子序列】转载于:https://www.cnblogs.com/byking/archive/2013/03/25/2980650.html
推荐阅读
- 有句话忍很久了，女生要求买房怎么就物质了（）
- 基于爱，才会有“愿望”当“要求”。2017.8.12
- 先放下|先放下 ，求一个好心情
- https请求被提早撤回
- 遇到不正当请求怎么办
- 保姆有偿陪伴（雇主要求过分，保姆没自尊，53岁保姆果断离职）
- 【求助】03
- 发火其实是在求救
- 白色情人节小众提案！有求生欲的boy都进来了
- 萌新求答