![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
uvyodoytl
这个作者很懒,什么都没留下…
展开
-
动态规划3
给定由n个整数(可能有负整数)组成的序列(a1,a2,…,an),最大子段和问题要求该序列形如的最大值(1<=i<=j<=n),当序列中所有整数均为负整数时,其最大子段和为0。 在这里插入给定由n个整数(可能有负整数)组成的序列(a1,a2,…,an),最大子段和问题要求该序列形如的最大值(1<=i<=j<=n),当序列中所有整数均为负整数时,其最大子段和为0。 #include<iostream> using namespace std; #define M原创 2021-01-15 17:47:14 · 128 阅读 · 0 评论 -
动态规划2
计算矩阵连乘积 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。 #include<iostream> using namespace std; #define LEN 6 int p[LEN+1]={30,35,15,5,10,20,25}; int m[LEN+1][LEN+1]={0,0,0}; int s[LEN+1原创 2021-01-14 18:53:46 · 101 阅读 · 0 评论 -
动态规划1
分析并掌握“最长公共子序列” 问题的动态规划算法求解方法; 最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。 给定2个序列X={x原创 2021-01-12 16:15:46 · 117 阅读 · 0 评论