算法分析與設計做業7：動態規劃——投資問題

1.問題 設m元錢，n項投資，函數fi(x)表示將x元投入第i個項目所產生的效益(i=0,1,2,3……n)。 問：如何分配這m元錢，使得投資總效益最高?git 2.解析 將這個問題分割開看，將一部分資金x元分割給第k個項目，那麼剩下k-1個項目分得資金m-x元，零gk(x)表示將資金x分給前k個項目的最大利潤，則求max(fk(x)+gk-1(m-x)) 當k=1時： g1(x)= f1(x)，

>>阅读原文<<