摘要：
LCS代码实现 #include<iostream> #include<cstring> #include<algorithm> #define maxn 105 using namespace std; char a[maxn],b[maxn]; int dp[maxn][maxn]; int L 阅读全文
摘要：
矩阵连乘: 参数描述： A[i:j]：每个子矩阵链Ai ...Aj 对应的一个子问题 p[i]：/每个矩阵的行数p[i-1]和列数p[i] m[i][j]：计算A[i:j]所需要的最少乘法次数——存储最优子结构 m[1][n] ：原问题的最优值 s[i[j]:存储当前结构的最优断点 A是一个pxq矩 阅读全文