![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lis
angieeve
这个作者很懒,什么都没留下…
展开
-
UVA 481 what goes up
题目的意思是求给定一串数字序列,求出其最大升序列的长度并打印出来。由于 数据是不定长的,不太会做,参考网上的代码:http://blog.csdn.net/ronnoc/article/details/8719278还是 不太好理解。其中,vector f;用来更新所求升序列的模样 dp[i]是用来记录每次输入的数据更新之后对其升序列的长度的影响,其值为此时升原创 2013-04-06 21:46:14 · 481 阅读 · 0 评论 -
UVA10534 wavio sequence
代码连接:http://blog.csdn.net/liang5630/article/details/8545360这题主要是求给出的数字串使之钱半部分是上升,后半部分是下降的。且左右是对称的。求该子串的最大长度。binary()是求所给串的max的值。他决定了你的上升串和下降串的最值dp【】是上升的串或下降的串:1,2,3,4,5,0,0,0,0,0l【】是上升的串,逐原创 2013-04-06 22:58:50 · 388 阅读 · 0 评论