题目连接().
琢磨了一天。。竟然有人说这是水题。。
解题报告:
首先要弄懂最长上升子序列,可以看下征南同学的博客()。
本题呢。例如对于6 7 5 1 3 2 4
先将7放入数组【0】, 然后看5,因为5<=7,更新数组, 数组[0] = 5,接着看剩下的1,3,2。用1更新【0】,然后3>1,所以放在【1】中,2更新【1】,4>1,4>2,4放在【2】,这样呢。就需要2+1套拦截系统。
该思路代码如下。
#include#include #include #include #include #include #include #include #include