设计O(n*n)时间的算法，求n个数组成的序列的单调递增最长子序列长度
这道题在算法分析课本中属于课后习题，许多人做过，这道题是我真正体会到动态规划的思想的一道题，下面给出一个简单的思路!
记a[i]表示输入的序列，b[i-1]表示以a[i]结尾的序列的单调递增最长子序列,则原问题的解为b[n-1]；
相关文章：
相似解决方案
热门标签
设计O(n*n)时间的算法，求n个数组成的序列的单调递增最长子序列长度
这道题在算法分析课本中属于课后习题，许多人做过，这道题是我真正体会到动态规划的思想的一道题，下面给出一个简单的思路!
记a[i]表示输入的序列，b[i-1]表示以a[i]结尾的序列的单调递增最长子序列,则原问题的解为b[n-1]；
相关文章：