摘要:
题目连接(点我查看).琢磨了一天。。竟然有人说这是水题。。解题报告:首先要弄懂最长上升子序列,可以看下征南同学的博客(点击链接)。本题呢。例如对于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 <iostream> #include <cstdlib> #include <cstdio> #inclu 阅读全文
posted @ 2013-02-10 19:57
Still_Raining
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号