动态规划求解投资问题

动态规划求解投资问题

1. 问题

2. 解析

3. 设计

	//给F[0][0-m]赋值
       for (j from 0 to m)
       {
              F[0][j] = f[0][j];//第一个项目上投入0 to m元钱的最大收益等于f[0][0 to m]
       }
       for (遍历n个项目)
       {//项目循环，从1开始,也就是从前2个项目开始算，因为第一个项目已经赋值
              for (遍历m元钱)
              {//钱数循环从0开始
                     for (k = 0; k <= j; ++k)
                     {
                           //F[i][x]，将x元钱投入到前i个项目上最大的收益
                           tmp_F = F[i - 1][j -k] + f[i][k];
                            if (tmp_F >F[i][j])
                                   F[i][j] = tmp_F;                      
                     }
              }
       }

4. 分析

5.源码

https://github.com/Bacsonlx/Algorithm-analysis