《算法分析与设计》作业7----投资问题（动态规划）

最新推荐文章于 2023-03-24 00:02:51 发布
最新推荐文章于 2023-03-24 00:02:51 发布
阅读量1.2k 收藏 13
点赞数 4
分类专栏： 算法分析与设计作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43846794/article/details/105373118
版权

目录

1.问题

2.解析

3.设计

4.分析

5.源码

1.问题

  • 一般性描述

设有m万元钱，n项投资，函数fi(x)表示将x万元投入第i项项目所产生的效益，i=1,2,…,n

问：如何分配这m元钱，使得投资的总效益最高？

 

样例：

      

2.解析

（1）递推公式

（2）证明满足优化原则

3.设计

得到如下表格：

4.分析

5.源码

GitHub地址

xxxibolva
关注
  • 4
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
动态规划算法实现投资问题
05-27
动态规划算法实现投资问题，老师给的比较实用的，呵呵，希望大家多多采纳
算法分析与设计实践 - 作业7 -7.3投资问题
f1149446855的博客
04-07 464
1 .问题 2.解析 3.设计 //核心算法 4.分析 算法复杂度 O（) 5.码源 源码地址： https://github.com/chaoxing0910/ex7
算法分析与设计 投资问题之动态规划
Erwin_Cat的博客
04-13 600
算法分析与设计 投资问题之动态规划 问题描述： 设有m万元钱，n项投资，函数fi(x)表示将x万元投入第i项项目所产生的效益，i=1,2,…,n 问：如何分配这m元钱，使得投资的总效益最高？ 算法思路： 递推公式 优化原则：一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状 态的最优决策序列。 已知：这个序列 L1 是最优决策序列 那么：这个序列任何子序列本身一定是相对于子序列的...
算法分析与设计实践-作业7-投资问题
a_Little_deer的博客
04-07 217
1. 问题 设 m 元钱，n 项投资，函数 表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n. 问：如何分配这 m 元钱，使得投资的总效益最高？ 2. 解析 3. 设计 int MaxProfit(int dp[M][N], int f[M][N], int n, int money) { for (int i = 1; i <= n; i++) { for (i...
算法设计与分析作业七之动态规划（投资问题）
littleshi00的博客
04-08 6521
一、问题描述： 一般性描述：设m元钱，n项投资项目，函数fi(x)表示将x元投入第i项项目所产生的效益，i=1,2，···，n; 问：如何分配这m元钱，使得投资总效益最高？ 组合优化问题：假设分配给第i个项目的钱数是xi， 目标函数：max{f1(x1)+ f2(x2)+···+ fn(xn)}； 约束条件：x1+x2+x3+···+xn=m，xi∈n； 二、算法核心步骤（伪代码）及图解： ...
算法设计与分析-4动态规划金罐游戏.pptx
06-18
算法设计与分析-4动态规划金罐游戏.pptx 蛮力法（简单重复递归）和动态规划解决金罐问题 状态数组 子问题 状态方程 蛮力法（时间复杂度O(2n)）和动态规划（时间复杂度O(n2)） 空间效率 当前序列相对最大金币值 通过...
北航算法设计与分析-韩军.7z
04-18
北航算法设计与分析-韩军.7z
算法设计与分析-4动态规划金罐游戏源代码.cpp
06-18
算法设计与分析-4动态规划金罐游戏源代码.cpp （1） 动态规划算法设计思想。 （2） 金罐游戏问题的动态规划解法。 通过本次实验，我尝试了使用蛮力法（简单重复递归）和动态规划解决金罐问题，在该过程中我加深了...
算法设计与分析--2NP完全理论.ppt
11-03
算法设计与分析--2NP完全理论.ppt
西南交大-算法设计与分析-作业7-参考（代码+报告）
06-11
输出要求：当问题有解时输出构成该子集的每个元素；当问题无解是输出“No Solution!”。 (2)在GSM通信系统中，为了避免相邻基站之间的干扰要求相邻的基站之间不能采用相同的频率来进行通信。由于频率资源有限，因此...
算法分析与设计实践-作业七-投资问题
qq_45601688的博客
04-13 301
一、问题 设m元钱，n项投资，函数Fi(x)表示投入第i项产生的效益，i=1,2,3 ……n,问如何分配这m元钱，使投资效益最高？ 二、组合优化问题 假设分配给第i个项目的钱为xi;即求max{f1(x1)+f2(x2)……+fn(xn)}; 反证法证明满足优化原则并使用优化原则解决问题。 三、代码设计 Fk(x)=max{fk(xk)+Fk-1(x-xk)},0<=xk<=x; Fk...
算法设计与分析实验7-动态规划投资问题
weixin_43891876的博客
04-11 388
1.问题 在解析中一起给出 2.解析 3.设计 4.分析 5.源码 https://github.com/tangzhejia/algorithm
算法分析与实践-作业7-动态规划：投资问题
LonelyTaker_的博客
04-09 665
1. 问题 2. 解析 3. 设计 void Invest(int f[][MAX],int n,int m) { //f用于存放项目与投资之间的效益关系，如f[1][2]，表示对第一个项目投资两万元产生的效益 //F用于存放产生的最大效益，例如F[3][2]，表示有3个项目时，投资2万元产生的最大效益 //A用于存放产生最大效益时，给第k个项目分配的资金 int F[MAX][MA...
算法分析与设计7动态规划：投资问题
weixin_43990343的博客
04-12 624
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{ fk(xk) + Fk - 1(x - xk) } 其中 0 <...
《算法分析与设计》-作业7 投资问题
fanqyoo的博客
04-07 1132
问题 设m元钱,n项投资.效益函数fi(x)表示将x元投入第i个项目所产生的效益, i=1,2,3,…,n。问：如何分配这m元钱，使得投资的总效益最高? 解析 递推公式。设Fk（x）表示x万元投给前k个项目的最大收益，k=1,2,…,n, x=1,2,…,m 我们可以得到递推方程和边界条件： 递推方程：Fk(x)=max0≤xk≤x{fk(xk)+Fk−1(x−xk)},k=2,3,…,n 边界...
算法分析与设计实践（作业七）：投资问题 [动态规划]
Hayleyzhou的博客
05-09 329
问题 设 m 万元钱，n 项投资，函数 表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？ 假设分配给第 i 个项目的钱数是 xi，问题述为： 解析 设 表示 x 万元投给前 k 个项目的最大效益，k=1,2,…,n，x=1,2,…,m 说明：第 k 步，前后共分配 x 万元，分配给第 k 个项目为；x-xk万元，分配给前 k-1 个项目 分析 设计 源码 <未完待续> ...
算法设计与分析 实验三 动态规划
m0_53227534的博客
03-24 1473
如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。(递增子序列是指，子序列的元素是递增的）例如: 1 3 2 5 4 7 6 9 8, 最长递增子序列为1 3 5 7 9。求两个序列的最每组测试样例都为一行，两组字符串，每组不超过1000，用空格隔开。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。入：每组测试样例都为一行，两组字符串，每组不超过1000，用空格隔开。
算法分析与设计第七次作业----动态规划投资问题
weixin_43988035的博客
04-09 575
1. 问题 设m元钱，n项投资，函数f(x)表示将x元钱投入第i项项目所产生的效益，i=1,2…,n.问：如何分配这m元钱，使投资总效益最高。 2、解析 分别定义三个数组，分别存储F[K]X f[k]x a[item]money money为初始投入总金额 money初始值为x元 money =x-sum;sum为已投入的金额 3、设计 结果： 4、分析 5、源码 源码地址： https:/...
算法分析与设计 实验7 投资问题
Tryna
04-25 791
1、问题： 设m元钱，n项投资，函数fi(x)表示将x元投入第i项项目所产生的效益，i=1,2,…,n。 问：如何分配这m元钱，使得投资的总效益最高？ 2、解析： 1、问题分析 假设分配给第i个项目的钱数是xi，问题描述为： 目标函数：max{f1(x1)+ f2(x2)+…+ fn(xn)} 约束条件：x1 +x2 +…+xn=m，xi∈N 实例： 这就是一个典型的背包问题 2、问题拆解 设Fk(x)表示x万元投给前k个项目的最大效益，k=1,2,…,n, x=1,2,…,m。 设给第k个项目投资xk万
0-1背包问题动态规划算法求解代码以及分析
最新发布
05-13
动态规划算法的思路是将问题分解成子问题，然后通过求解子问题来求解原问题。对于0-1背包问题，我们可以将其分解为子问题：前i个物品装入容量为j的背包中所得到的最大价值。 设f[i][j]表示前i个物品装入容量为j的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值