最长上升子序列
非常经典的问题。
给定的整数序列,请求出其最长上升子序列的长度。
有多个测试用例。每个测试用例由一个行整数组成,其中第一个是一个整数 n (1 ≤ n ≤ 10000),表示给定序列的长度。然后是 n 个 32-bits 带符号整数表示序列中的元素。
输入直至没有数据或者遇到长度 n 是非正数为止。
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.001804s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.108757s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.001445s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.001946s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.001553s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.005316s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.001329s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.006230s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.024636s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.001608s ]
UPDATE `jrk_articles` SET `hits` = 2 WHERE `id` = 477425 [ RunTime:0.015349s ]