【codevs】1576、3955最长严格上升子序列 dp
好弱,现在才开始学最弱的dp…
所以还是记录一下吧~
这两个题意相同,不同的是数据。所以给出两种不同复杂度的写法。【其实这也是我刚刚学来的】
传送门!
题目描述 Description
给一个数组a1, a2 … an,找到最长的上升降子序列ab1<ab2<…<abk,其中b1<b2<..bk。输出长度即可。输入描述 Input Description
第一行,一个整数N。第二行 ,N个
原创
2016-09-20 21:10:26 ·
409 阅读 ·
0 评论