算法 test7 投資問題

問題 設 m 元錢，n 項投資，函數f i(x)表示將 x 元投入第 i 項項目所產生的效益，i=1,2,…,n.問：如何分配這 m 元錢，使得投資的總效益最高？ 解析 設計 遞推方程：Fk(x) = max{fk(xk)+Fk-1(x-xk)},k=2,3,…,n 邊界條件：Fk(x)=f1(x),Fk(0)=0,k=1,2,…,n xi(x)=k:新加第i項時，總共分配x元時，第i項分配了k元

>>阅读原文<<