問題描述：

(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.

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。