這裡可以採用動態規劃的思想，我們建立**a儲存狀態，橫座標為累計投資x，縱座標為專案i。
有函式g(x)i表示當前格最大收益；
當i為1時我們有g(x)1=f(x)1
接下來我們動態規劃，有g(x)i=max(y=0->x)
就可以逐步畫出整個**
偽函式：
三個二維陣列a,b,c;
輸入**存入a;
用a的第一列初始化b的第一行；
公式迴圈呼叫逐行更新陣列b，同時記錄對應行列最大利潤時的對於這個專案投資數值
即t[n,m]=o(nm^2)
《演算法分析與設計》 作業7 投資問題
問題 設m元錢,n項投資.效益函式fi x 表示將x元投入第i個專案所產生的效益,i 1,2,3,n。問 如何分配這m元錢，使得投資的總效益最高?解析遞推公式。設fk x 表示x萬元投給前k個專案的最大收益，k 1,2,n,x 1,2,m 我們可以得到遞推方程和邊界條件 遞推方程 fk x max0...
演算法分析與設計作業7 動態規劃 投資問題
設m元錢，n項投資，函式fi x 表示將x元投入第i個專案所產生的效益 i 0,1,2,3 n 問 如何分配這m元錢，使得投資總效益最高?將這個問題分割開看，將一部分資金x元分割給第k個專案，那麼剩下k 1個專案分得資金m x元，零gk x 表示將資金x分給前k個專案的最大利潤，則求max fk x...
演算法實驗7 動態規劃投資問題
設m元錢，n項投資，函式f x 表示將x元投入第i項專案所產生的效益，i 1,2,n.問 如何分配這m元錢，使得投資的總效益最高？例項 問題轉換 假設分配給第 i 個專案的錢數是 xi，問題描述為 目標函式max 約束條件x1 x2 xn m,xi n 遞推公式 設f x 表示x萬元投給前k個專案的...