齐凯旋的博客

原创 【算法学习笔记】动态规划_最长上升子序列

描述一个数的序列bi，当b1<b2< ... <bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, ...,aN)，我们可以得到一些上升的子序列(ai1,ai2, ...,aiK)，这里1 <=i1<i2< ... <iK<= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上...