摘要: DP专题开始了~~~~ 用最长不下降子序列开头吧 所谓最长不下降子序列,也就是在一个数列中,抽出一些数,这些数满足 后面的数>前面的数,现在希望求最长的这么一个子序列。 通常问题会这样描述:给一个n,表示数列中有n个数。下一行n个数,表示这个数列中数的大小。让我们输出最长不下降子序列。 例子:n=4 阅读全文
posted @ 2018-07-18 09:15 PIPIXUE 阅读(332) 评论(0) 推荐(0) 编辑