設m元錢，n項投資，函式fi(x)表示將x元投入第i項專案所產生的效益，i=1,2,…,n。
問：如何分配這m元錢，使得投資的總效益最高？
用動態規劃的方法來對問題進行解決
設fk[x]表示x萬元投給前k個專案的最大效益，k=1,2,…,n，x=1,2,…,m
遞推方程：f[k][x]=max ,
邊界條件：f[1][x]=f[1][x] , f[k][0]=0 ,
說明：第k步,共分配x萬元
其中分配給第k個專案為x萬元；
x-xk萬元分配給前k-1的專案為。
動態規劃 投資問題
要求 現有x萬元資金可以投資給m個專案，先給出三個專案分別投資0 x萬元可得的利益，其求出如何分配這x萬元可以使得得到的利益最大化。本題以投資金額為7萬元資金以及a b c三個專案為例 解題思路 這道題目是分成的專案是三個，所以可以將整個解題思路分為三個階段。第一階段 只考慮a乙個專案，即將所有的資...
動態規劃之投資問題
1 問題描述 有m元錢，n項投資，f i x 代表將x元投入到第i個專案中的收益，求最大的收益。2 輸入 第一行為總錢數m和總專案數n 接下來為n行輸入，每行m個，代表f i x 3 輸出 最大收益 4 解析 動態規劃問題一般分為兩類 中間狀態類和累積狀態類。前者的引數是相同的，後者的引數不同，而且...
投資問題 動態規劃問題
動態規劃 是一種多階段決策過程最優的通用方法 優化原則 乙個最優決策序列的任何子串行本身一定是相對於子串行的初始和結束狀態的最優決策序列 我的理解是 假設s3a3b4c4t4 最優化的未知 是最優化的,即是 所有的s中某點 到 所有的t中某點 最短的選擇路徑 按照優化原則,即是s3a3b4ct4中任...