總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問：如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m≤15，n≤10。分配原則：每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。
第一行有兩個數，第乙個數是分公司數n，第二個數是裝置台數m；
接下來是乙個n*m的矩陣，表明了第 i個公司分配 j臺機器的盈利。
第一行輸出最大盈利值；
接下n行，每行有2個數，即分公司編號和該分公司獲得裝置台數。
3 3 //3個分公司分3臺機器30 40 50
20 30 50
20 25 30
70 //最大盈利值為701 1 //第一分公司分1臺
2 1 //第二分公司分1臺
3 1 //第三分公司分1臺
//created on 2020/2/17
#includeusing namespace std;
const int idata=100+5;
const int maxn=0x3f3f3f3f;
long maps[idata][idata];
//long judge[idata][idata];
int record[idata][idata];
int cnt[idata][idata];
//int delta[2][2]=,};
int flag[idata][idata];
long maxx;
int n,m;
inline void print(int x,int y)
for(i=1;i<=n;i++)}}
}cout
return 0;
}
資訊學奧賽一本通 1266 機器分配（evd）
題目描述 總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。輸入 第一行有兩個數，第乙個數是分公...
DP 機器分配
總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。第一行儲存兩個數，第乙個數是裝置台數m，...
機器分配 DP
題目 總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。輸入 第一行儲存兩個數，第乙個數是...