==算法学习历程==
键盘崩坏
这个作者很懒,什么都没留下…
展开
-
最长公共上升子序列算法
最长公共上升子序列(LCIS)的O(n^2)算法 预备知识:动态规划的基本思想,LCS,LIS。 问题:字符串a,字符串b,求a和b的LCIS(最长公共上升子序列)。 首先我们可以看到,这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么?定义状态。 1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。 为什么是这个转载 2014-08-13 09:16:26 · 478 阅读 · 0 评论 -
ACM的你伤不起!!!
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2014-08-15 15:16:04 · 410 阅读 · 0 评论 -
整数划分问题
整数划分问题 整数划分 --- 一个老生长谈的问题: 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k; 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成k个正整数之和的划分数。 第三行: 将n划分成最大数不超过k的划分数。 第四行: 将n划分成若干个 奇正转载 2014-09-16 00:16:56 · 345 阅读 · 0 评论