題目鏈結
題目還是比較水的,好久沒有很短的時間就看出狀態轉移了。。。然後就是注意一下,機器越多,生產的價值不一定高。。。寫了乙個不靠譜的程式又是只有一組沒過。。。
1 #include 2 #include 3 #include 4using
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。輸入 第一行儲存兩個數,第乙個數是...