算法作业7

m0_56106595

于 2021-06-23 20:41:28 发布

阅读量97

点赞数

本文链接：https://blog.csdn.net/m0_56106595/article/details/118162109

版权

该博客探讨了如何在有限的资金m万元下，针对n个投资项目进行最优分配以获得最大效益的问题。通过函数fi(x)表示每个项目i的投资效益，并寻求最佳的投资策略。

摘要由CSDN通过智能技术生成

问题：

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

解析：

设计：

#include<iostream>
#include<vector>
#include<cmath>
#include<time.h>
#include<cstring>
#include<algorithm>
 
using namespace std;

int n, m; // n代表项目的数量 , m代表投资的金额
int f[1000][1000]; // 用户存储给第i个项目投资x万元，能够获得f[i][x]万元的收益
int dp[1000][1000] = {0}; // dp[i][j]表示到第i个项目的时候已经花费了j万元的最大收益

int main()
{    
    scanf("%d %d", &n, &m)