刷题----最长上升子序列/最大上升子序列和

关于子序列的问题做个记录 一、最长上升子序列         题目描述剥离，不管时搬箱子还是其他，一般来说，只要符合求后面的值比前面的大的序列长度基本上能套用 LIS解法(1)动态规划         找到序列1 7 3 5 9 4 8最长上升子序列         找到初始化条件&状态转移方程         初始化:对于序列中的每个元素来说，它本身的长度都是1，这是个重要的初始化条件    

>>阅读原文<<