解题思路:
注意事项:题目里的输入说第一行有 3 个正整数 n ,m和 d。接下来的 2n 行,每
行m个数。前n行是c,后n行是w。应该改为:一行有 3 个正整数 n ,m和 d。接下来的 2n 行,每
行m个数。前n行是w,后n行是c。w和c题目里说反了,大坑。。。
#include<stdio.h> #include<algorithm> using namespace std; int n,m,d; int p[1000][1000],w[1000][1000]; int mmin=9999999; int way[1000]; int index=0; int finalway[1000]; int finalIndex=0; void dg(int i,int j,int price,int weigh) { if(price>d)//如果价格超过了d { return; } if(i==n)//到了最后部件 { if(weigh<mmin)//如果这种方案组成的重量比最小的重量还要小,才记录下去 { mmin=weigh;//记录最小重量 finalIndex=index; for(int z=0;z<index;++z) { finalway[z]=way[z];//记录路径(每个部件的供应商) } } return; } for(int z=1;z<=m;++z) { way[index++]=z;//记录路径(供应商) dg(i+1,z,price+p[i+1][z],weigh+w[i+1][z]);//下一个部件 --index; } } int main() { scanf("%d%d%d",&n,&m,&d); for(int i=1;i<=n;++i) { for(int j=1;j<=m;++j) { scanf("%d",&w[i][j]); } } for(int i=1;i<=n;++i) { for(int j=1;j<=m;++j) { scanf("%d",&p[i][j]); } } //上面是输入 for(int z=1;z<=m;++z) { way[index++]=z; dg(1,z,p[1][z],w[1][z]); --index; } //下面是输出 printf("%d\n",mmin); for(int i=0;i<finalIndex;++i) { printf("%d ",finalway[i]); } return 0; }
0.0分
3 人评分
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:637 |
简单的a+b (C语言代码)浏览:643 |
大神老白 (C语言代码)浏览:603 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
【偶数求和】 (C语言代码)浏览:556 |
DNA (C语言代码)浏览:540 |