动态规划——投资问题

要求：现有X万元资金可以投资给m个项目，先给出三个项目分别投资0~X万元可得的利益，其求出如何分配这X万元可以使得得到的利益最大化。
（本题以投资金额为7万元资金以及A、B、C三个项目为例）

解题思路：
这道题目是分成的项目是三个，所以可以将整个解题思路分为三个阶段。
第一阶段：只考虑A一个项目，即将所有的资金都投资给A,那么此时可以获取的利益就是：

第二阶段：将B项目加进去，即投资的资金可以同时分配给A、B两个项目，那么此时可以获取的利益为：

第三阶段：将C项目加进去，即投资的资金可以同时分配给A、B、C三个项目，同样可以用上述方法得到此时能获取的利益。

C++代码：

#include <iostream>
using namespace std;
typedef struct
{