算法分析与设计实验7

实验报告

课程名称 《算法分析与设计》 实验日期 2021年4月25日 至 2021年 4 月 26 日
学生姓名 戴子博 所在班级 计算机194 学号 2019212212130
实验名称 7.3投资问题
实验地点 勤园13-208 同组人员

1.问题
设 m 万元钱，n 项投资，函数
表示将 x 万元投入第 i 项项目所产
生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？
2.解析


3.设计

int maxprofit(int dp[M][N],int f[M][N],int money,int number)
{
    for (int i=1;i<=number;i++)
    {
        for (int j=0;j<=money;j++)
        {
            dp[i][j]=0;
            for (int k=0;k<=j;k++)
            {
                if (dp[i][j]<f[i][k]+dp[i-1][j-k])
                    dp[i][j]=f[i][k]+dp[i-1][j-k];
            }
        }
    }
    return dp[number][money];
}

4.分析

5.源码
博客地址：https://blog.csdn.net/shaojinfu?spm=1000.2115.3001.5343
github源码地址：https://github.com/CNFierceman/Algorithm_homework.git