1、实验参考代码 VC+6.0 测试通过实 验 三 动 态 规 划 实 验 内 容 ： 算 法 实 现 题 3-1、 3-3、 3-4 /3-1 独 立 任 务 最 优 调 度 问 题 /思 路 ： 参 见 习 题 答 案 PDF第 三 版 #include “stdio.h“ #include “iostream.h“ int* a,* b; int n,m=0; int mn; bool *p; void read() cinn; a = new int n; b= new int n; for(int i=0;iai; if(aim) m=ai; for(i=0;ibi; if(bim) m
2、=ai; mn=m*n; /计 算 最 大 用 时 /make3Darray(p,mn+1,mn+1,n+1); void dyna() int i,j,k; p = new bool *mn+1; /初 始 化 三 维 数 组 for(i = 0 ; i =0) /使 用 递 归 公 式 if (j-bk-1=0) /使 用 递 归 公 式 int opt =mn; for(i=0;ij)?i:j; if (temp #include #include using namespace std; #define MAX 100 #define MAX_VALUE 0x7fffffff int
3、aMAXMAX; int bMAXMAX; int rmin=MAX_VALUE,rmax=0; int arrayMAX; int nim_max_merge(int n) if(n 4) sum1 = ait + a(i+t)%4j-t; 最小值公式最大值公式实验参考代码 VC+6.0 测试通过sum2 = bit + b(i+t)%4j-t; else sum1 = ait + ai+tj-t; sum2 = bit + bi+tj-t; if(sum1max) max =sum2; sum1 = 0; for( t= 0; t n; /初 始 化 二 维 数 组 m =new int* n+1; f =new int* n+1; for(int i=0;imij; f11=m11; for(i=2;ifi-1j-1) fij=fi-1j+mij; else fij=fi-1j-1+mij; 实验参考代码 VC+6.0 测试通过 for(i=1;imax) max = fni; coutmaxendl;
