算法分析与设计做业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)，

>>阅读原文<<