Tyvj 1203 機器分配（DP）

題目鏈結

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

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。輸入 第一行儲存兩個數，第乙個數是...