实验7 用动态规划解决投资问题

最新推荐文章于 2023-10-23 16:28:42 发布
最新推荐文章于 2023-10-23 16:28:42 发布
阅读量700 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LLoadin/article/details/105501151
版权
本文介绍了如何使用动态规划来解决一个投资问题，即如何分配m元钱到n项投资中以获得最大效益。通过解析问题、设计递推方程并进行分析，得出递推公式：dp[i][j]=max(dp[i][j], dp[i-1][j-k]+f[i][k)。最后，提供了源码地址供读者参考。" 105428066,5668143,C语言实现最小公倍数和最大公约数算法,"['C语言', '算法', '数学运算']
摘要由CSDN通过智能技术生成

问题

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

解析

用动态规划解决投资问题
设dp[i][j]表示投给前i个项目j万元的最大效益
递推方程：dp[i][j]=max(dp[i][j]，dp[i-1][j-k]+f[i][k)
用ans[i][j]表示投给前i个项目j万元，投给第i个项目的钱

设计

int n, m;
int dp[1010][1010], ans[1010][1010], f[1010][1010];
int main() {
   
	scanf("%d %d",
最低0.47元/天 解锁文章
LLoadin
关注
实验七 动态规划
Junds0的博客
05-20 1172
第1关：数塔问题 本关任务：编写用动态规划解决数塔问题。 #include <stdio.h> /********** Begin **********/ int data[51][51]; int d[51][51]; int main() { int n=5; data[1][1]=9; data[2][1]=12; data[2][2]=15; data[3][1]=10; data[3][2]=6; data[3][3]=8;
动态规划求解投资问题
weixin_43750332的博客
04-13 541
动态规划求解投资问题 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...
用动态规划方法求解投资问题
11-28
网络上都没有免费的哦，我是好不容易弄到的
动态规划解决投资决策问题
qq_42617565的博客
10-23 983
#include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; int T[10][10];//i表示投资的项目，j表示投资的钱，T[i][j]表示利润 int get_most_money(int x,int k)//x为钱，k为项目数 { int Money[10][10];//money[i][j]表示用j...
动态规划解决投资问题(cpp)
Aslixzhou
03-30 1542
动态规划解决投资问题： - >有m元钱，n项投资，如何分配金额到投资项目，产生效益最大？
实验七动态规划—投资问题
qq_45506707的博客
04-14 403
#include<iostream> #include<algorithm> using namespace std; int a[10][10]; int x; int b[10][10]; int main(){ printf("输入总投资钱："); cin>>x; printf("输入项目数量："); int k; cin>>k...
实验六 动态规划实验.pdf
05-19
、买股票问题 问题描述： “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个...
算法设计与分析：动态规划、贪心与分治策略在优化问题中的应用与实践
最新发布
05-03
本系列实验报告涵盖了多个算法设计与分析的实验，包括动态规划、贪心算法、分治法和回溯法等算法思想的应用。实验任务多样，涉及矩阵链相乘问题、投资问题、背包问题、旅行商问题（TSP）、数字三角形、哈夫曼编码、...
基于Matlab的0-1背包问题的动态规划方法求解.pdf
07-03
综上所述，动态规划方法在解决0-1背包问题方面表现出其算法的优势，通过Matlab的仿真实验验证了这一优势。论文还指出，随着问题规模的增大，动态规划方法节省计算时间的效果更加显著。因此，对于需要进行复杂优化...
动态规划解决投资问题
Makabakaba的博客
04-25 191
动态规划解决投资问题 1.问题 2.解析 递推公式： 3.设计 核心代码实现： int bestInvest(int a[M][N], int f[M][N], int n, int money){ for(int i=1; i<=n; i++){ for(int j=0; j<=money; j++){ a[i][j] = 0; for(int k=0; k<=j; k++){
动态规划算法实现投资问题
05-27
动态规划算法实现投资问题，老师给的比较实用的，呵呵，希望大家多多采纳
动态规划解决投资问题（C语言）
YANGGEOL
04-07 3485
问题 有m元钱，n个项目，f(x,y)表示x元钱投资第y个项目的效益，问如何投资使效益最大。 实例：5万元钱，4个项目，效益函数如下表所示： 最大效益为61。 输入 项目数n 钱数m 效益函数f(x,y) 输出 最大效益 例 输入 4 5 0 0 0 0 11 0 2 20 12 5 10 21 13 10 30 22 14 15 32 23 15 20 40 24 输出 61 解决思路 首先要理清数据在数组中如何存储的，位置在哪里，不然很容易将位置搞混，然后输出错误，我前面就一直错在这里。 然后根据动态
动态规划解决简单投资问题
qq_43590085的博客
04-13 368
1.问题 设 m 元钱，n 项投资，函数 表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n. 问：如何分配这 m 元钱，使得投资的总效益最高？ 如给出上图关系表。 2.解析 Fk (x) 表示 x 万元投给前 k 个项目的最大效益，k=1,2,…,n，x=1,2,…,m 递推方程：Fk (x) = max {f k (x k ) + Fk -1 (x x k )},-k 2...
动态规划——投资问题
qq_35033983的博客
08-12 582
投资问题： 总共n元，分给m个项目，f[i][j]表示将j元分给第i个项目可以获得的收益， 给出f表，计算最佳分配方案 #coding=utf-8 import numpy as np def invest(m,n,f): #投资前num_item个项目 F = np.zeros((m,n+1)) token = np.zeros((m,n+1)) for num...
动态规划-投资问题
qq_63525443的博客
10-23 1021
个项目如何最大效益投资之后，再决定如何投第。:将x元投入第i个项目的效益。的意思是：投给项目i的钱数。，也就是给第3个项目投3万元。，第4个项目投1万元。
动态规划之投资问题
weixin_43689491的博客
04-13 353
问题描述 递推公式 实例 源代码 #include <bits/stdc++.h> using namespace std; const int M = 5; const int N = 6; int maxProfit(int v[M][N],int f[M][N],int n,int money){ for(int i=1;i<=n;i++){ for(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值