算法导论
文章平均质量分 75
huatianuu
这个作者很懒,什么都没留下…
展开
-
动态规划-钢条切割
#include using namespace std;int cut_rod(int p[],int n){ if(n==0) return 0; int q=-100; for(int i=1;i<=n;i++) { q=max(q,p[i-1]+cut_rod(p,n-i)); } return q;}int *原创 2014-11-08 19:23:49 · 332 阅读 · 0 评论 -
动态规划-矩阵链乘法
一个非平凡的矩阵链乘法问题shi原创 2014-11-09 13:10:56 · 467 阅读 · 0 评论 -
动态规划-最长公共子序列
#include #define N 6#define M 7using namespace std;int Lcs_Length(char x[],char y[],int b[M][N],int c[M+1][N+1]){ int i,j; for(i=0;i<=M;i++) { c[i][0]=0; } for(i=0;i<原创 2014-11-09 17:18:21 · 220 阅读 · 0 评论 -
区间图着色问题
区间图着色问题#include using namespace std;const int N=11;int recursive_act_select(int s[],int f[], int k, int n){ int m=k+1; while(m<=n&&s[m]<f[k]) m+=1; if(m<=n) {原创 2014-11-26 21:29:13 · 370 阅读 · 0 评论