摘要：题目描述： 链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网 思路：dp找到1——n星球的最大耐久度 代码如下： 阅读全文

摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。1.最大子段和问题的简... 阅读全文

摘要：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2输入第1行：M和N，中间用空格隔开（2 using namespace st... 阅读全文

摘要：这个解释挺容易理解的：过程详解 最长公共子序列Lcs 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 ... 阅读全文

摘要：这个地方要注意动态数组的初始化：下面是代码，有两种动态数组的初始化方式#include#includeusing namespace std;void MatrixChain(int *p,int n,int * *m,int * *s){ for(int i = 1... 阅读全文