dp
动态规划
呦呦n
这个作者很懒,什么都没留下…
展开
-
矩阵连乘
这个地方要注意动态数组的初始化:下面是代码,有两种动态数组的初始化方式#include<iostream> #include<cstdlib> using namespace std; void MatrixChain(int *p,int n,int * *m,int * *s) { for(int i = 1;i <= n;i++) m[i][i] = 0; ...原创 2018-04-14 23:16:34 · 141 阅读 · 0 评论 -
最长公共子序列 Lcs
这个解释挺容易理解的:过程详解 最长公共子序列Lcs 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) ...原创 2018-04-15 11:27:17 · 118 阅读 · 0 评论 -
最大子段和
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.最大子段和问题的简单算法用数组a[]存储给定的n个整数a1,a2,……,an。#include<iostream> #include<...原创 2018-05-12 20:30:47 · 221 阅读 · 0 评论 -
ZOJ - 3777 Problem Arrangement
题目描述:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order...原创 2019-05-05 23:06:26 · 196 阅读 · 1 评论