最长单调递增子序列_lvyilong316-ChinaUnix博客

个人简介

将晦涩难懂的技术讲的通俗易懂

文章分类

文章存档

2019年（18）

2018年（19）

2016年（26）

2015年（18）

2014年（54）

2013年（20）

我的朋友

最近访客

推荐博文

最长单调递增子序列

发布时间：2014-04-18 00:35:18

问题描述：求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如Input：55 2 4 3 1Output：2(1) 算法复杂度是O(N*N)f[i]是以a[i]为最大值的子序列，那么f[]的最大值就是要的结果。点击(此处)折叠或打开int f.........【阅读全文】

阅读(2765) | 评论(0) | 转发(1)

同余定理

发布时间：2014-04-15 23:53:13

一、同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。定义1 用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。定理1 整数a,b对模.........【阅读全文】

阅读(2164) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们