tyvj 1203 機器分配

總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問：如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m<=100，n<=100。分配原則：每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。儲存資料的檔名從鍵盤輸入。

第一行儲存兩個數，第乙個數是公司數n，第二個數是裝置數m。接下來是乙個n*m的矩陣，表明了第i個公司分配j臺機器的盈利。

輸出所有公司的最大利潤和

3 3 

30 40 50 

20 30 50 

20 25 30

70

最大利潤是所有公司都分得乙個機器所得到。

公司可以不分機器

保證所有的價值都是正整數，但value[i,1..m]並不是單調的

題解：前i公司分j臺機器

f[i][j]=max;

**：

#include#include

using
namespace
std;
int n,m,v[102][102],f[102][102
];int
main()

Tyvj 1203 機器分配（DP）

題目鏈結 題目還是比較水的，好久沒有很短的時間就看出狀態轉移了。然後就是注意一下，機器越多，生產的價值不一定高。寫了乙個不靠譜的程式又是只有一組沒過。1 include 2 include 3 include 4 using namespace std 5int p 101 101 dp 101 1...

DP 機器分配

總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。第一行儲存兩個數，第乙個數是裝置台數m，...

機器分配 DP

題目 總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。輸入 第一行儲存兩個數，第乙個數是...