dp
洛樱冰飞
这个作者很懒,什么都没留下…
展开
-
装配线调度
#include int main(){ int n,i,j,min,lit; int a[2][1000]; int t[2][1000]; int f[2][1000],l[2][1000],d[1000]; scanf("%d",&n); for(i=1;i scanf("%d",&a[0][i]); for(i=1;i scanf("%d",&a[1][i]); for(i=1;i原创 2014-05-08 10:51:23 · 503 阅读 · 0 评论 -
矩阵链乘法
#include #define maxint 99999 int p[100],m[100][100],s[100][100]; int n; void find(int i,int j){ if(i==j) printf("A%d",i); else{ int k=s[i][j]; printf("("); find(i,k); find(k+1,j); printf(")"); } } i原创 2014-05-08 10:51:26 · 456 阅读 · 0 评论 -
最长公共子序列
#include #include int m,n; int a[100],b[100]; int c[100][100];//存储对应的a[i]与b[j]的最大子序列 char d[100][100];//存储该位置到最大子序列走向 void lecLength(){//求出对应的c[][],d[][]; int i,j; for(i=0;i c[i][0]=0; for(j=0原创 2014-05-08 10:51:28 · 419 阅读 · 0 评论