动态规划
一只解析初接触程序迷茫的小虎牙儿
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
问题叙述: 子序列形式化定义: 给定一个序列X=<x1,x2,x3,x4...,xm>,另一个序列Z=<z1,z2,z3,z4...,zk>,若存在一个严格递增的X的下标序列<i1,i2,i3,...,ik>对所有的1,2,3,...,k,都满足x(ik)=zk,则称Z是X的子序列 比如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列 公共子序列定义: 如果Z既是X的子序列,又是Y的子序列,则称Z为X和Y的公共子序列 最长原创 2021-09-30 10:12:14 · 167 阅读 · 0 评论 -
矩阵连乘问题
问题叙述: 给定n个矩阵(A1,A2,A3.....An},其中Ai与Ai+1是可乘的,i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量(指的是乘法调用的次数)。所以自然会提出矩阵连乘积的最优计算次序问题。 #include<iostream> using namespace std; #define N 7 ...原创 2021-09-29 16:02:50 · 199 阅读 · 0 评论