动态规划教程(c语言描述).pptVIP

3、参考程序 int main(void) { int i, j, k; int t1, t2; int n, m; int nMinP_D; //辩控双方总分一样时的辩控差 int nCaseNo;//测试数据编号 nCaseNo=0; scanf(%d%d, n, m); while(n+m) { nCaseNo++; for(i=1;i=n;i++) scanf(%d%d, P[i], D[i]); memset(f, -1, sizeof(f)); memset(Path, 0, sizeof(Path)); nMinP_D=m*20; //题目中的辩控差为0 //对应到程序中辩控差就是m*20 f[0][nMinP_D]=0; //选0 个人辩控差为0 的方案，其辩控和就是0 3、参考程序 for(j=0;jm;j++) { //每次循环选出第j 个人，共要选出m 人 for(k=0;k=nMinP_D*2;k++) //辩控差的范围是[0, nM