#include <iostream> #include <string> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define SWAP(a,b) auto c=a;a=b;b=c; int main() ...
分类：
其他好文 时间：
2020-06-05 12:50:54
阅读次数：
50
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：有一个含n个数的序列，找到m个子序列，使这m个子序列的和最大。 分析：先用状态 dp[ i ][ j ] 表示前 j 个数取出 i 段所得到的最大值。 可以知道，对于下一个数，有以下三种操作： 1、不 ...
分类：
其他好文 时间：
2019-09-01 01:06:07
阅读次数：
90
【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。 对于 N=8 的矩阵，如下序列都是合法的： ? M2 ...
分类：
编程语言 时间：
2019-01-15 00:47:19
阅读次数：
175
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
题意：给你一个串，问你满足最大字串既是前后缀，也在字符串除去前后缀的位置中出现过； 思路：我用的是拓展kmp求的前后缀，只用kmp也能解，在字符串2/3的位置后开始遍历，如果用一个maxx保存前2/3的最大的next（kmp），也就是最大字串的前后缀，在与拓展kmp的next[i]进行比较； 代码： ...
分类：
其他好文 时间：
2018-08-09 19:25:42
阅读次数：
92
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2018-05-06 12:15:34
阅读次数：
188
public class StringTest3 {public static void main(String[] args) { String str1 = "helabchaahha"; String str2 = "boodoabcdworldhhha"; String str3 = get ...
分类：
其他好文 时间：
2017-11-02 20:11:37
阅读次数：
180
描述 这个问题就是最大值子区间和的二维问题。 最大子区间和是说给你一个数组，然后让你找一个连续的子区间，让这个区间的数的和最大。很经典的简单DP。题目可以参考这个链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44。 一维问题的解决思路是，ma ...
分类：
其他好文 时间：
2016-05-01 20:29:29
阅读次数：
256
DP基础题属于DP求最大字串和的变形d1[x]代表在a[0,x]中，包含a[x]（即a[x',x])的最优解——其实就是标准DP求最大字串是用的数组c1[x]代表在a[0,x]中，可以不包含a[x]的最优解。d2, c2是反向的，道理相同。转移方程 d1[i] = (d1[i-1] #define....
分类：
其他好文 时间：
2015-08-20 01:22:49
阅读次数：
112
#include int max_adj(int a[], int len){
int sum=0, max = a[0];
int i=0;
for (;i max) {
max=sum;
}...
分类：
其他好文 时间：
2015-08-12 13:21:02
阅读次数：
154
