动态规划
关注
分享
扫一扫
文章平均质量分 72
WJL2011HIT
眼界，自信，勤奋。
展开
-
HDU1466 计算直线的交点数
最近在做一些看到题目，我的思路原创 2014-07-08 16:30:09 · 991 阅读 · 0 评论 -
最小矩阵链乘
/*输入：矩阵个数n，n+1个矩阵列数输出：最小矩阵链乘的加全括号方法算法思想：动态规划，递归打印最优解*/#include using namespace std;int m[100][100]; //m[i][j]为 Ai…j的最小标量乘法数int s[100][100]; //切割点int p[100]; //p[i]为Ai的列数，Ai+1的行数原创 2014-07-08 14:14:45 · 446 阅读 · 0 评论 -
最长单调递增子序列
#include #include using namespace std;#define M 100int a[M],b[M];int c[M][M],d[M][M];int lcs_len(int a[],int b[],int t){ int i,j; for(i=0;i<=t;i++) c[i][0]=0; for(j=1;j<=原创 2014-07-07 14:31:32 · 484 阅读 · 0 评论 -
LCS的做备忘录算法
#include #include using namespace std;string x,y;int c[100][100];int b[100][100];int inf = 0x7fff; //int最大2^15-1//int xx,yy; //特别注意！！递归函数内部用到的变量不能声明为全局变量，而应该每次递归定义一次！！int lookup_LCS(s原创 2014-07-07 14:29:19 · 1376 阅读 · 0 评论 -
LCS的动态规划算法
#include #include using namespace std;string x,y; //输入串int c[100][100]; //维护LCS_length的数组int b[100][100]; //用于构造一个最优解int lcs_len(string x,string y){ int m,n,i,j;原创 2014-07-07 14:26:46 · 655 阅读 · 0 评论