经典DP问题求解

版权声明:本文为博主原创文章,未经博主允许随意转载。 https://blog.csdn.net/u010710458/article/details/79847728

1、求连续子数组的最大和
这里写图片描述

2、最长公共子序列
1、子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列,子序列与原序列顺序相同,但是不必是连续的
例如:
对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。
对于一个长度为n的序列,它一共有2^n 个子序列,有(2^n – 1)个非空子序列。
请注意:子序列不是子集,它和原始序列的元素顺序是相关的。
2、

阅读更多
换一批

没有更多推荐了,返回首页