算法学习——动态规划2

投资问题： 问题描述：有m元钱，投资给n的项目，f(x): 将x元投入到第i个项目中的效益。求使得总效益最大的投资方案。（这道题太不容易了，这是我第一次没有看答案做出了动态规划的问题，应该是花了三个小时）。 建模：问题的解是向量<x1,x2,xn> 目标函数：max{f1(x1)+f2(x2)+fn(xn)}   对于子问题的划分和计算顺序： k：考虑对于项目1,2,,,k的投资 x：总钱数不能超

>>阅读原文<<