問(wèn)題描述：

(14)某工業(yè)生產(chǎn)部門根據(jù)國(guó)家計(jì)劃的安排,?擬將某種高效率的5臺(tái)機(jī)器,分配給所屬的3個(gè)工廠A,B,C,各工廠在獲得這種機(jī)器后,可以為國(guó)家盈利的情況如表4-10所示。問(wèn):這5臺(tái)機(jī)器如何分配給各工廠,才能使國(guó)家盈利最大?

解題思路：

這不就是一個(gè)搜索？這個(gè)叫啥？貪心？

解題代碼：

#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;
}

運(yùn)行結(jié)果：

A:0 B:2 C:3

sum=21

Process returned 0 (0x0)?? execution time : 0.032 s

Press any key to continue.

總結(jié)

以上是生活随笔為你收集整理的(14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。