算法學習——動態規劃2

投資問題： 問題描述：有m元錢，投資給n的項目，f(x): 將x元投入到第i個項目中的效益。求使得總效益最大的投資方案。（這道題太不容易了，這是我第一次沒有看答案做出了動態規劃的問題，應該是花了三個小時）。 建模：問題的解是向量<x1,x2,xn> 目標函數：max{f1(x1)+f2(x2)+fn(xn)}   對於子問題的劃分和計算順序： k：考慮對於項目1,2,,,k的投資 x：總錢數不能超

>>阅读原文<<