![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 72
WJL2011HIT
眼界,自信,勤奋。
展开
-
HDU1466 计算直线的交点数
最近在做一些看到题目,我的思路原创 2014-07-08 16:30:09 · 941 阅读 · 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 · 415 阅读 · 0 评论 -
最长单调递增子序列
#include #include using namespace std; #define M 100 int 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 · 451 阅读 · 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 · 1309 阅读 · 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 · 606 阅读 · 0 评论