Folieshell的博客

题意:求最大子段和思路:这题刚开始做时没想那么多,还是用的以前的方法。用双重循环，遍历找起点和终点。然后 。。。。。就超时了。因为用了二重循环，N的最大值为100000，时间复杂度为O(N^2)。第二篇代码看了大神的。。。。。居然可以只遍历一遍把每个数依次相加，只要相加后的数小于零累加的变量就重新付零，还有每加一次就要判断是否为最大值。做这道题要把正数和负数连系起来，想想全为负数的

本题链接(单击这里)题意:      这题是一个编辑距离题,编辑距离是指两个字串之间，由一个转成另一个所需的最少编辑操作次数(可以替换、插入、删除)。思路：          AGTAAGTAGGC                A

本题链接(单击这里)题意:      给一个n*n的距阵，要求求出最的子距阵和。思路：     这道题的关键就是怎么找到所有的子距阵，     然后用表解示。。。。     下面是案例    这是一个数组a0-2-7092-62-41-41-180-2

本题链接思路:      分别以数组中的每个位置为起点，用dfs进行上下左右深搜,后一个值一定要小于前一个值(不能等于)。搜完一个起点的值后，保存以这个点为起点的值，在下一次搜到这个点时直接引用以前的值。      这题注意一点,要用一个dp去记录状态,没就是搜过的点的状态要记录下来,下找到这点直接引用.#include #include #include #include u