Hoppz

摘要： 最长上升子序列 子序列简述 对于数列E = { 3 1 2 1 8 5 6 }，{ 1 2 1}是E的子序列，{ 3 2 8 6}也是E的子序列 E最长上升子序列为 { 1 2 5 6 }； 用dp的思维来解决问题(O( n^2 )) dp[i] 存的是在这个数之前的最长字序列（或者最长子序列和,e 阅读全文