![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
galaxy_CYL
我来是为了国王的葬礼
展开
-
最大连续子序列
动态规划最大连续子序列描述:给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。在今年...原创 2018-10-25 19:20:10 · 165 阅读 · 0 评论 -
两个字符串的最长公共子序列
动态规划最长公共子序列1510: Common Subsequence描述:A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequen...原创 2018-10-25 20:24:49 · 190 阅读 · 0 评论 -
最长上升子序列
动态规划最长上升子序列Problem Description:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。怎么办呢?请帮助计算一下最少需要多少套拦截系统?Input:...原创 2018-10-25 21:06:40 · 128 阅读 · 0 评论