某總公司擁有裝置m臺，準備分給下屬的n個子公司。各子公司若獲得這些裝置，可以為總公司賺取一定的盈利。
如何分配這m臺裝置才能使總公司得到的盈利最大？
請輸出最大盈利值。
input
輸入包含多組測試資料。
每組資料第一行為兩個整數n，m，表示有n個子公司，m臺裝置。
接下來是乙個n×m的矩陣，其中矩陣的第i行的第j列的數aij表明第i個子公司分配j臺機器的盈利。
其中：n <= 100
m <= 100
output
請計算總公司合理分配這m臺裝置所獲得的最大盈利。
每組資料輸出一行。
sample input
2 31 2 3
2 3 4
sample output
#include #include #include #include #include using namespace std;
int a[101][101];
int dp[101][101]; //用dp(i,j)表示前i個子公司分配j臺裝置給的最大盈利情形
int main()
}
for(int i=1; i<=n; i++)}}
printf("%d\n", dp[n][m]);
}
return 0;
}
DP 機器分配
總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。第一行儲存兩個數，第乙個數是裝置台數m，...
機器分配 DP
題目 總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。輸入 第一行儲存兩個數，第乙個數是...
機器分配 dp
時間限制 1000 ms 記憶體限制 65536 kb 提交數 1693 通過數 867 總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權...