本文详细介绍了投资问题的动态规划求解方法，通过C++实现。利用递推方程`Fk(x)=max{fk(xk)+Fk-1(x-xk)}`和边界条件，找出使投资总效益最高的分配策略。核心代码复杂度为O(nm^2)`，并提供了GitHub源码供参考。
投资问题（动态规划）C++
问题
设m元钱，n项投资，函数fi(x)表示将x元投入到第i项项目中所产生的效益，i=1,2,3…n
问：如何分配这m元钱，使得投资的总效益最高?
解析
假设分配给第 i 个项目的钱数是 xi，问题描述为：
目标函数：max{f1(x1)+f2(x2)+…+fn(xn)}
约束条件：x1+x2+…+xn=m,xi∈N；
设Fk(x)表示x元投给前k个项目的最大效益，k=1,2,…,n，x=1,2,…,m
递推方程：Fk(x)=max{fk(xk)+Fk-1(x-xk)}(0≤xk≤x)，k=2,3,…,n
边界条件：F1(x)=f1(x),Fk(0)=0,k=1,2,…,n
*说明：第k步，前后共分配x万元，
分配给第k个项目xk；
x-xk万元，分配给前k-1个项目；
最低0.47元/天 解锁文章
6546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
