摘要：
问题描述：在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai<=aj...<=ak; 且i<j<k;问题分析：如果前i-1个数中的最长非降子序列的最后一个数是ak;那么下一步就是在求前k-1个数中的的最长非降子序列；因此我们可以设计一个状态opt[j]表示前i个数中用到a[i]所构成的最优解。那么决策就是在前i-1个数中找到最大的opt[j] 使得a[j]<=a[i]，那么opt[j]+1 就是opt[i]的值;方程可以这样表示： max[opt[j]] a[i] < a[j] && 0<=j<iopt[ 阅读全文
