#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
【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。 对于 N=8 的矩阵，如下序列都是合法的： ? M2 ...
分类：
编程语言 时间：
2019-01-15 00:47:19
阅读次数：
175
题目链接： 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
描述 这个问题就是最大值子区间和的二维问题。 最大子区间和是说给你一个数组，然后让你找一个连续的子区间，让这个区间的数的和最大。很经典的简单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
背景：上次比赛就没有做出来，回来根据实际意义半天也想不出如何dp，结果从猜转移方程入手，竟然想对了！开始想把空间优化到一维数组，没有想到要用同维度左边的值wa了。
思路：
dp[i][j]=max{max[i-1][j],max[i][j-1],max[i-1][j-1]+(a[i] == b[j])}
//dp[i][j]定以为，a串的前i个字符和b串的前b个字符的最大字串和，为选a串的第i...
分类：
其他好文 时间：
2015-04-11 09:01:59
阅读次数：
161
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34697
Accepted: 10752
Description
Given a set of n integers: A={a1, a2,..., an}, we define a ...
分类：
其他好文 时间：
2015-03-05 14:48:35
阅读次数：
148
这道题就是给出一串数，然后要我们求出其最大字串和！
然后由于要输出字串的起末位置，所以记得保存好位置的值！
代码中关键地方有详细的注释！可以在看代码的时候看一下！
注意下：就是在两组数据间是需要用一行空行来隔开的，
所以输出时需要注意下！
代码如下：
#include
#include
#include
using namespace std;
int n,nu...
分类：
其他好文 时间：
2014-11-04 21:15:24
阅读次数：
243
