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

最新推荐文章于 2024-05-05 19:23:42 发布

原创

最新推荐文章于 2024-05-05 19:23:42 发布 · 808 阅读

收录于

本文介绍了如何使用动态规划来解决一个投资问题，即如何分配m元钱到n项投资中以获得最大效益。通过解析问题、设计递推方程并进行分析，得出递推公式：dp[i][j]=max(dp[i][j], dp[i-1][j-k]+f[i][k)。最后，提供了源码地址供读者参考。" 105428066,5668143,C语言实现最小公倍数和最大公约数算法,"['C语言', '算法', '数学运算']

问题

设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", &n

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LLoadin

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法实验作业——投资问题（动态规划）

awwwwmman的博客

04-06

569

题目描述输入输出样例输入 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 思路参考资料：https://blog.csdn.net/weixin_43494499/article/details/105495622 代码提示图片代码 #include <iostream> #include <algorithm> #include <cmath>

参与评论您还未登录，请先登录后发表或查看评论

【动态规划案例】详细介绍投资问题

weixin_47954860的博客

06-05

4027

现有万元资金，个项目投资，假设：为分配给第i个项目的资金；为第i个项目投资得到的收益（万元）。问：如何投资使得总效益最大？根据动态规划的一般性步骤，首先建立目标函数和约束条件，根据上面假设得到：目标函数：;约束条件：;假设为万元钱投资给前个项目获得的最大收益，用动态规划思路求解，问题就转成求。当时，也就是说只投一个项目时最大收益为：；当时，即至少投资两个项目以上时，设（）为分配给第个项目的资金，此时还剩下的资金可分配给前个项目，则获得的最大收益为：根据上面的分析，可以得到转移方程：以上得到的转移方程分析比较

动态规划——投资问题

qq_43513855的博客

11-06

1037

动态规划——投资问题问题： m万元钱，n个投资项目，函数fi (x)表示将x元钱投入第i个项目所产生的效益，i=1,2,…n。如何分配这m元钱，使得投资的总效益最高？分析： F[x][k]：x万元投给前k个项目的收益 f[xk][k]：xk万元投给第k个项目的收益 F[x][k] = f[x][1],k = 1;max_0<=xk<=x_{f[xk][k]+F[x-xk][k-1]},k>1; 初始化F[x][1] = f[x][1] 代码： #include <bits/std

算法设计与分析课程复习笔记7——动态规划

Shane恆的博客

05-03

719

算法设计与分析课程——复习笔记6 动态规划 和分治法一样,是一种算法设计技术。子问题非独立。分治法通过递归方式解决性质相同的子问题，而动态规划每次解决一个子问题，并将结果存储在表格中。用于优化类问题。算法：描述最优解的结构特征定义最优解决方案的递归形式以自底向上的方式计算最优解决方案的值从计算信息构造出最优解决方案装配线排程 S1,1,S1,2,……,S1,n；S2,...

实验七 动态规划

Hakuuna的博客

01-21

1672

3）c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义，c[i][j]的结果依赖于c[i−1][j−1]，c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0]，a[1],a[2],...，a[n−1])，则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j)，则L(j)=max(L(i))+1,i

作业777

qq_49076034的博客

05-16

165

作业七

动态规划之投资问题python实现多次优化

qq_41580347的博客

12-10

4128

动态规划之投资分配问题（python）投资分配问题问题分析代码设计数据初始化函数设计问题最优化结果投资分配问题现有数量为a（万元）的资金，计划分配给n 个工厂，用于扩大再生产。假设： xi 为分配给第i 个工厂的资金数量（万元）； gi(xi)为第i 个工厂得到资金后提供的利润值（万元）。　　问题：如何确定各工厂的资金数，使得总的利润为最大。下表为各工厂获得投资后可以产生的利润：利润\投资 0 10 20 30 40 50 60 g1(x) 0 20 50 65 80 85 85

作业7——动态规划求解投资问题

weixin_43261862的博客

04-08

1926

1.问题设 m 元钱，n 项投资，函数f（x）表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n. 问：如何分配这m元钱，使得投资的总效益最高？ 2.解析首先可以对问题建模：求解max{f1(x1)+f2(x2)+…+fn(xn)},且x1+x2+…+xn=m 由问题我们可以设dp[i][j],cost[i][j]数组，dp代表花费j元投资前i项的所获取的最优效益，cost代表...

算法实验7-----动态规划投资问题

IIIZONE的博客

04-13

1191

1. 问题设m元钱，n项投资，函数f(x)表示将x元投入第i项项目所产生的效益，i=1,2,…,n. 问：如何分配这m元钱，使得投资的总效益最高？实例： 2. 解析问题转换: 假设分配给第 i 个项目的钱数是 xi，问题描述为：目标函数max{f1(x1)+f2(x2)+...+fn(xn)} 约束条件x1+x2+..+xn=m,xi∈N 递推公式: 设F(x)表示x万元投给前k个项目的...

头歌实验七 动态规划

m0_56267074的博客

04-14

5708

本关任务：编写用动态规划解决数塔问题。

动态规划-投资问题

qq_63525443的博客

10-23

1424

个项目如何最大效益投资之后，再决定如何投第。:将x元投入第i个项目的效益。的意思是：投给项目i的钱数。，也就是给第3个项目投3万元。，第4个项目投1万元。

educoder算法设计与分析实验三 动态规划实验

xingcheng12345的博客

04-22

4602

实验三 动态规划实验第1关：编程实现矩阵连乘问题的求解第2关：编程实现最大子段和问题的求解（分别采用分治法和动态规划法求解）第3关：0-1背包第4关：最长单调子序列第5关：最长公共子序列（LCS）第1关：编程实现矩阵连乘问题的求解题目描述：在计算矩阵连乘积时，加括号的方式对计算量有影响。　例如：有三个矩阵A1，A2，A3连乘，它们的维数分别为 10100,1005,550。用第一种加括号方式（A1A2）A3计算，则所需数乘次数为101005+10550=7500。用第二种加括号方式A1（A2A3

算法分析与设计作业7：动态规划——投资问题

吴小用的博客

04-13

1569

1.问题设m元钱，n项投资，函数fi(x)表示将x元投入第i个项目所产生的效益(i=0,1,2,3……n)。问：如何分配这m元钱，使得投资总效益最高? 2.解析将这个问题分割开看，将一部分资金x元分割给第k个项目，那么剩下k-1个项目分得资金m-x元，零gk(x)表示将资金x分给前k个项目的最大利润，则求max(fk(x)+gk-1(m-x)) 当k=1时： g1(x)= f1(x)，即找到...

中北大学算法分析与设计实验报告七（动态规划问题）

weixin_55346654的博客

12-06

1175

实验七 动态规划问题实验综合应用实验2：最大子段和问题利用蛮力算法、分治算法和动态规划算法解决问题，分析不同算法的时间复杂度，并能够针对算法进行优化。（1）根据实验内容设计算法伪代码进行算法描述；（2）利用C++/C/Java等编程语言对算法伪代码进行工程化实现；（3）输入测试用例对算法进行验证；（4）列出算法时间复杂度模型并与计算机运行统计时间进行对比分析。给定n个整数(可能为负数)组成的序列a[1],a[2],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的字段和的子段和的最大值。

【动态规划】投资问题

pleasantgoat17的博客

05-05

2398

本文利用markdown重写,代码部分为本人编辑。

动态规划算法下的两个经典问题：投资问题和完全背包问题

qq_41926985的博客

04-20

6995

中国蓬勃发展，国家日益昌盛。我们无不惊叹于变化之快。纵观五千年，又怎么想到现在的科技、饮食、房屋、衣裳发生了翻天覆地的变化。千秋万代，并未虚掷。我们是新青年，国家的指挥棒交到了我们这一代。我们应该主动承担国家力量，民族力量。将祖国继续发扬光大。千载之后又会是一个不同的景色。愿人族星火相传，奋飞不辍！上一篇我们介绍了动态规划算法，我们直到动态规划是将原问题划分成有依赖关系的子问题，最后通过追...

动态规划法的基本知识

wmy01234的博客

04-19

5281

运筹学动态规划逆序解法_运筹学第七章 动态规划讲解.ppt

weixin_33708562的博客

01-14

2829

运筹学第七章 动态规划讲解.ppt(1.95 MB)"原资料包共包含7个文件"内容提供者：*****下载风险提示若需要下载，请务必先预览(下载的文件和预览的文件一致)由于本站上传量巨大，来不及对每个文件进行仔细审核，尤其是在质量、数量、时间上的核对，一旦你付费下载，本站将不予退款。原文件部分截取内容：1动态规划应用举例动态规划问题的求解方法第七章 动态规划0502认识动态规划27.1 认识动态...

动态规划经典案例

qq_51714777的博客

11-26

1080

动态规划经典案例