求一个整数数组最长递减子序列
在网络上看了一些关于求一个整数数组最长递减子序列的博客,有一篇博客是一位网友“云淡风轻”写的,求的是递增子序列,我仔细研究了一下,发现有些问题,比如下标问题、最后输出的倒序问题等。我自己整理一下,放在这篇文章中,所以这篇文章属于部分原创。
/*思路:定义原始数组为a[0],a[1],...,a[n-1],
定义S[i]为以a[i]结尾的最长递减子序列的长度,那么状态转换函数就为:s[i]=ma
原创
2012-11-04 16:26:37 ·
829 阅读 ·
0 评论