![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
雨沐风林
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
最长公共子序列 (本文仅为笔者的个人学习笔记,如有不当之处恳请各位读者指正) 子序列:一个序列,中删除若干项得到的新的序列即为A的子序列。例1:序列1,6,2,3,7,5的一个子序列为1,2,3,5。对于一个长度为n的序列,其子序列共有2的n次方个,其非空子序列共有个 公共子序列:同时是两个或多个序列的子序列。例2:序列1,3,5,4,2,6,8,7和序列1,8,6,7,5的一个公共原创 2017-05-09 21:47:11 · 346 阅读 · 0 评论 -
矩阵取数
矩阵取数 (本文仅为笔者的个人学习笔记,如有不当之处恳请各位读者指正) 问题描述: 7 3 4 1 5 5 2 6 9 2 1 3 7 0 8 4 1 5 9 6 8 3 2 1 4 从该矩阵的左上角出发直至右下角结束,每次可以向右或向下行走一格,经过某个格子时权值w原创 2017-04-29 22:08:14 · 770 阅读 · 0 评论 -
最大子段和问题
最大子段和问题 问题描述:给出一个整数数组,找出一个连续子数组(可以一个都不取和为0),使得这个连续子数组的和是所有连续子数组的和中最大的。 例如给出如下的一个数组: -2 11 -4 13 -5 -2 表中红色标志出来的11-4+13=20就是这个数组中的最大字段和。 首先将问题细分,用sum表示当前情况下最大子段和,用原创 2017-05-04 21:56:41 · 330 阅读 · 0 评论