![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Haskei
这个作者很懒,什么都没留下…
展开
-
最长公共子序列 LCS
#include#include#include#include#include#includeusing namespace std;char x[]=" abcbdab";char y[]=" bdcaba";stack stk;//X={x1, x2, ..., xm}, Y={y1, y2, ..., yn}//m代表序列的长度,n代表Y序列的长度,x,y分别代表第一原创 2017-10-30 17:05:12 · 307 阅读 · 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。dp动态规划求解#include#include#include#include#include#incl原创 2017-10-30 17:55:49 · 461 阅读 · 0 评论 -
动态规划--矩阵连乘
#includeusing namespace std;//无论括号怎么分这些连续相乘的矩阵,最后括号都可以归结到只有两对括号,把整个连乘的矩阵分成两部分// / 0 i==j//m[i][j] = // \ min{ m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j] } i<j, i<=k<jint l原创 2017-12-06 15:55:52 · 560 阅读 · 1 评论