(14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示。
问题描述：
(14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示。问:这5台机器如何分配给各工厂,才能使国家盈利最大?
解题思路：
这不就是一个搜索？这个叫啥？贪心？
解题代码：
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int a[6][3]={0,0,0,3,5,4,7,10,6,9,11,11,12,11,12,13,11,12};
int i,j,k,a1,b1,c1,sum,maxm=0;
for(i=0;i<=5;i++)
{
for(j=0;j<=5-i;j++)
{
k=5-i-j;
sum=a[i][0]+a[j][1]+a[k][2];
if(sum>maxm)
{
maxm=sum;
a1=i;
b1=j;
c1=k;
}
}
}
cout<<"A:"<<a1<<" B:"<<b1<<" C:"<<c1<<endl;
cout<<"sum="<<maxm;
return 0;
}
运行结果：
A:0 B:2 C:3
sum=21
Process returned 0 (0x0) execution time : 0.032 s
Press any key to continue.
