自己瞅
(懶得打了)
前面是很簡單的線性dp，後面是模擬遞迴輸出方案，
模擬遞迴可以設ny為機器數機器數，nx表示第nx個公司，tot為總盈利，那麼則有\(a[nx][i]+dp[nx-1][ny-i]==tot\),即可進行轉移，進而記錄路徑（我還記得有道題叫cd，可以看一下）。
#includeusing namespace std;
const int maxn=20;
int dp[maxn][maxn],a[maxn][maxn],ans[maxn];
int main() }
for(int i=1;i<=n;i++)
} }cout<=0;i--)
} } for(int i=0;i}
線性DP 機器分配
某總公司擁有高效生產裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為總公司提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。其中m 100，n 100。第一行為兩個整數m，n。接下來...
機器分配（線性DP）
題目描述 總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。輸入格式 第一行有兩個數，第乙個數是...
DP 機器分配
總公司擁有高效生產裝置m臺，準備分給下屬的n個公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不得超過總裝置數m。第一行儲存兩個數，第乙個數是裝置台數m，...