2021-04-25 作业七

1. 问题
   7.3投资问题，参考讲义的样例数据

2. 解析
   
   

3. 设计

for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            for (int k = 0; k <= j; k++) {
                if (max[i][j] <= max[i - 1][j - k] + f[i][k]) {
                    max[i][j] = max[i - 1][j - k] + f[i][k];
                    p[i][j] = k;
                }
            }
        }
    }

4. 分析
   算法复杂度O(nm²)；

5. 源码