【題目描述】
總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問：如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m≤15，n≤10。分配原則：每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。
【輸入】
第一行有兩個數，第乙個數是分公司數n，第二個數是裝置台數m；
接下來是乙個n*m的矩陣，表明了第 i個公司分配 j臺機器的盈利。
【輸出】
第一行輸出最大盈利值；
接下n行，每行有2個數，即分公司編號和該分公司獲得裝置台數。
【輸入樣例】
3 3 //3個分公司分3臺機器
30 40 50
20 30 50
20 25 30
【輸出樣例】
70 //最大盈利值為70
1 1 //第一分公司分1臺
2 1 //第二分公司分1臺
3 1 //第三分公司分1臺
【心得】當前階段i的狀態只與上乙個階段(i-1)相關
【ac**】
#include
#include
#include
using
namespace std;
const
int n=20;
int a[n]
[n],f[n]
[n][2]
;void
print
(int x,
int y)
intmain()
}}} cout<[m][0]
(n,m)
;return0;
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...