yf224的博客

看动态规划的题 在topcoder里看的这道题就来练练手Problem Statement A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate between positive and negative. T

最长非降子序列问题：longest increasing subsequence  也叫最长递增子序列这N个数的序列是：5，3，4，8，6，7根据上面找到的状态，我们可以得到：（下文的最长非降子序列都用LIS表示）前1个数的LIS长度d(1)=1(序列：5) 前2个数的LIS长度d(2)=1(序列：3；3前面没有比3小的) 前3个数的LIS长度d(3)=2(序列：3，4；4