- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 最长公共子序列(LCS)
LCS (Longest Common Subsequence)动态规划方法解法#include <iostream> #include <cstring> #include <sstream> #include <stdio.h> using namespace std;void LCSLength(int m, int n, char *x, char *y , int **c){ /
2017-12-03 16:07:11 304
原创 矩阵连乘问题
多个矩阵连乘,给这样的矩阵序列加括号,使乘法的计算次数最小。使用的是动态规划的思想。#include <iostream> #include <string> #include <sstream> using namespace std;void MatrixChain(int n, int *p, int **m, int **s){ /* 找到矩阵链乘法需要的最小乘法次数,以及划
2017-12-03 10:56:40 424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人