Tyvj 1203 機器分配(DP)

2022-04-06 17:13:38 字數 506 閱讀 6653

題目鏈結

題目還是比較水的,好久沒有很短的時間就看出狀態轉移了。。。然後就是注意一下,機器越多,生產的價值不一定高。。。寫了乙個不靠譜的程式又是只有一組沒過。。。

1 #include 2 #include 3 #include 4

using

namespace

std;

5int p[101][101],dp[101][101];6

intmain()715

for(i = 1;i <= m;i ++)

16 dp[1][i] = p[1

][i];

17for(i = 2;i <= n;i ++)

1827}28

}29 ans = 0;30

for(i = 1;i <= m;i ++)

3135 printf("

%d\n

",ans);

36return0;

37 }

tyvj 1203 機器分配

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

DP 機器分配

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

機器分配 DP

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