摘要: 题意:输入若干对数,直到文件结束,每对数字有 w s, 找出最长的一个序列满足W[m[1]] < W[m[2]] < ... < W[m[n]] ,S[m[1]] > S[m[2]] > ... > S[m[n]] ,输出长度,且任意输出一条即可。 分析, 先按照w进行排序,然后找最长下降子序列,保 阅读全文
posted @ 2016-04-07 10:32 梦中。。 阅读(124) 评论(0) 推荐(0) 编辑