动态规划（投资问题）

1.问题
一般性描述：设 m 万元钱，n 项投资，函数 表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高
组合优化问题：假设分配给第 i 个项目的钱数是 xi，问题描述为
目标函数：max{f1(x1)+ f2(x2)+···+ fn(xn)}；
约束条件：x1+x2+x3+···+xn=m，xi∈n；


2.解析

3.设计

核心代码：
For k=1,2,3…n //第k个项目
For x=1,2,3…m//k个项目共分配x万元
For Xk=0,1,2,3…x//第k个项目分配Xk万元

4.分析

5.源码
https://github.com/Marvisss/invest/tree/main