題目描述

某總公司擁有高效生產設備M臺，準備分給下屬的N個分公司。各分公司若獲得這些設備，可以為總公司提供一定的盈利。問：如何分配這M臺設備才能使國家得到的盈利最大？求出最大盈利值。
分配原則：每個公司有權獲得任意數(shù)目的設備，但總臺數(shù)不得超過總設備數(shù)M。其中M<=100，N<=100。

輸入
第一行為兩個整數(shù)M，N。接下來是一個N×M的矩陣，其中矩陣的第i行的第j列的數(shù)Aij表明第i個公司分配j臺機器的盈利。所有數(shù)據之間用一個空格分隔。

輸出
只有一個數(shù)據，為總公司分配這M臺設備所獲得的最大盈利。

輸入樣例
3 2
1 2 3
2 3 4

輸出樣例
4
.
.
.
.
.
分析

f[i][j]表示前i個公司分配j個機器的最大盈利
f[i][j]=max(f[i][j],f[i-1][k]+a[i][j-k]);
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() {int n,m,f[200][200],a[200][200];scanf("%d%d",&m,&n);for (int i=1;i<=n;i++)for (int j=1;j<=m;j++)scanf("%d",&a[i][j]);memset(f,sizeof(f),0);for (int i=1;i<=n;i++)for (int j=1;j<=m;j++)for (int k=0;k<=j;k++)f[i][j]=max(f[i-1][k]+a[i][j-k],f[i][j]);printf("%d",f[n][m]);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292824.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的机器分配的全部內容，希望文章能夠幫你解決所遇到的問題。

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