做做就知道了
關鍵是我犯了乙個
的問題
我把j當作了機器的下標
然後做了n遍 都沒過
由此可以看出
好了 廢話不多說
開始分析題
要將m臺裝置分給n個公司
按照公司的順序來分配機器，即按照公司的順序劃分階段，第乙個階段把m臺裝置分給第乙個公司，記錄下來獲得的各個盈利值，然後把m臺裝置分給前兩個公司，和第乙個階段比較記錄下來更優的各個盈利值，一直到第n個階段把m臺機器全部分給了n個公司，就可以得到最優解，下面來討論兩個階段之間的關係，設陣列f[i][j]表示前i個公司分配j臺機器的最大盈利，陣列f[i-1][k]表示前i-1個公司分配k臺機器的最大盈利(1≤i≤n,1≤j≤m,0≤k≤j),用value[i][j]表示第i個公司分配 j臺機器的盈利, 則f[i][j]可以由下面的式子中取最大值獲得：
f[i-1][0]+value[i][j] //前i-1公司分配0臺機器最大盈利+第i個公司分配j臺的機器的盈利
f[i-1][1]+value[i][j-1] //前i-1公司分配1臺機器最大盈利+第i個公司分配j-1臺的機器的盈利
f[i-1][2]+value[i][j-2] //前i-1公司分配2臺機器最大盈利+第i個公司分配j-2臺的機器的盈利
f[i-1][j-1]+value[i][1] //前i-1公司j-1分配臺機器最大盈利+第i個公司分配1臺的機器的盈利
f[i-1][j]+value[i][0] //前i-1公司分配j臺機器最大盈利+第i個公司分配0臺的機器的盈利
```]
#include
#include
using
namespace
std;
int maxn,f[1001][1001],value[1001][1001], n, m;
inline
int show(int i, int j)
}}int main()
f[i][j] = maxn;
}cout
<< f[n][m] << endl;
show(n, m);
return
0;}
Luogu P2066 機器分配
p2066 機器分配 考慮到為每乙個公司分配機器時，需要知道現在還能分配多少機器，即需要知道已分配過的公司共分得多少機器。那麼這就是乙個動態規劃。設f i j 表示前i個公司共分配了j臺機器。那麼可以得到轉移方程 f i j ma x f i j f i 1 j k a i k k j f i j ...
luogu P2066 機器分配
無 總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。第一行有兩個數，第乙個數是分公司數n，第二...
Luogu P2066 機器分配 dp
p2066 機器分配 無總公司擁有高效裝置 m 臺，準備分給下屬的 n 個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這 m 臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中 m leq 15,n leq 10 分配原則 每個公司有權獲得任意數目的裝置，但總台數不超過裝...