洛谷P1853 投资的最大效益 动态规划

最新推荐文章于 2024-06-14 09:52:33 发布
最新推荐文章于 2024-06-14 09:52:33 发布
阅读量217 收藏
点赞数
分类专栏： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43971049/article/details/104923406
版权
该博客探讨了洛谷P1853题目的解法，重点在于解决多重背包问题并考虑投资年限。博主指出最初使用map导致复杂度过高，后通过改用数组进行优化，成功降低了复杂度并使程序得以通过。
摘要由CSDN通过智能技术生成

题目
多重背包，不过要多考虑一个年限，最开始用map复杂度太高，改用数组顶着优化勉强过了。
本金为背包空间，投资额为消耗的空间，利息为价值

#pragma GCC optimize(3)
#pragma GCC optimize("Ofast", "inline")
#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>
#include <queue>
#include <map>
#include <string>
#
最低0.47元/天 解锁文章
天亮就睡觉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[洛谷] P1387 最大正方形 （动态规划,动规,dp 枚举,暴力 前缀和 福建省历届夏令营）Apare_xzc
Apare_xzc的博客
01-16 918
[洛谷] P1387 最大正方形 （动态规划,动规,dp 枚举,暴力 前缀和 ） 福建省历届夏令营 Apare_xzc 题面： 题意：     给定以个n*m的01矩阵，求最大的全为1的正方形边长，m,n 最大为100 分析：     求最大的正方形的边长，想到了单调队列，二分答案，dp 思路一：二分答案 ...
动态规划 投资问题 Java代码实现
01-25
关于动态规划投资问题的Java代码实现，帮助了解具体算法的实现过程
洛谷：P1853 【投资的最大效益】
修电缆的建筑工的博客
10-03 464
题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额$4000，年利息$400；②投资额$3000，年...
打卡信奥刷题（90）用Scratch图形化工具信奥P1853 [普及组] 投资的最大效益
最新发布
Loge谈信奥--一个专注于信奥人的博客
06-14 452
约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。
（完全背包）洛谷P1853投资的最大效益
Z7784562的博客
01-07 318
洛谷P1853投资的最大效益 思路： 完全背包，用dp[i]表示本金为i时下一年获得的收益，每年再把本金加上收益就好了。 代码： #include<bits/stdc++.h> const int N=1e7+10; const int mod=1e7+9; const int maxn=0x3f3f3f3f; const int minn=0xc0c0c0c0; const int ...
洛谷 P1853 - 投资的最大效益
Aries_young的博客
03-30 388
题目描述 P1853 投资的最大效益 解法：完全背包 唯一和完全背包问题不同就是，总金额的数目是在变动的，因此，我们在完全背包问题循环的外面再套上一层循环用于更新总金额 #include <bits/stdc++.h> using namespace std; struct bond{ int w, c; }; int main() { bond bo[51]; ...
P1853 投资的最大效益
weixin_30496431的博客
07-05 121
题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额$4000，年利息$400；②投资额$300...
蓝桥杯真题（数字三角形详解，洛谷P1236）
02-19
通过解决这类题目，不仅可以加深对动态规划这一核心算法的理解，还能有效提升解决问题的能力。 #### 题目描述与分析 题目要求参赛者编写一个程序来找到一条从数字三角形的顶部到底部的路径，使得路径上的数字之和...
洛谷 P1233 木棍加工 动态规划动规dp 洛谷 P1103 书本整理
aiwo1376301646的博客
08-17 278
P1233 木棍加工 题目链接：https://www.luogu.org/problem/P1233 参考博客：题解区第二个 #include <bits/stdc++.h> using namespace std; const int maxn=5e3+1; int n,sum,temp; struct thing { int lo,wi; }t[maxn]; bo...
java实现 洛谷 P1018 乘积最大
南 墙
07-30 1万+
import java.math.BigInteger; import java.util.Scanner; public class Main { private static Scanner cin; private static char[] values; private static BigInteger max = new BigInteger("1"); private...
洛谷 P1853【投资的最大效益】
Masker
04-21 654
原题链接 思路： 不难看出是完全背包类问题，只是要明确一点，“花钱”买债券所花的钱并没有真正的花出去，关键就在于随时都可以卖出任何所持有的债券。那么，实际上我们可以认为每一年都先把所有持有的债券变卖套现，然后拿着全部的现金重新购买债券（重新打背包），寻找能够获得的最多的金钱。 明白了这一点，就可以写出最简单的一版答案。dp【】记录 j 金钱能够获得的最多的本金+利润。注意答案是最后能到达的最大背...
洛谷P1853 投资的最大效益 题解
qq_62350409的博客
04-19 544
题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券： 投资额\$4000$4000，年利息\$400$400； 投资额\$3000$3000，年利息\$250$250。 初始时，有\$10000$10000...
【题解】luogu p1853 投资的最大效益
weixin_30882895的博客
08-07 132
一个简单的背包模型题（我还是没做出来） https://www.luogu.org/problemnew/solution/P1853 #include<bits/stdc++.h> using namespace std; int s, n, d, a[51], b[51], dp[100000000]; int main() { cin >>...
Java解 洛谷P1853 投资的最大效益，包含完整的完全背包状态转移方程，通俗易懂
qq_46237746的博客
04-01 428
Java解 洛谷P1853 投资的最大效益，包含完整的完全背包状态转移方程，通俗易懂
Luogu 1853 投资的最大效益
良月澪二的博客
12-06 368
题目链接：传送门 题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额$4000，年利息$400；②投资额$...
【洛谷】P1853 投资的最大效益*（完全背包）
qq_45866781的博客
03-25 205
穿越隧道 往模板上套 #include <iostream> #include <cstring> using namespace std; const int N = 1e7 + 10, M = 20; int f[N]; int v[M],w[M]; int m,n,d; int main(){ scanf("%d%d%d",&m,&n,&d); for(int i = 1; i <= d; i++){ scanf("%d%d",&
股票的最大利润（Java）
sinat_40968110的博客
04-22 712
股票的最大利润 题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 代码： /** * @desc 股票的最大利润 * @author zhaoliang * @date 20200422 */ public class Main63 { //假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少...
递归算法时间复杂度分析
热门推荐
AcceptedLin的博客
09-17 10万+
递归算法时间复杂度分析 时间复杂度： 一般情况下，算法中基本操作重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化情况并确定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。 T（n）=o（f（n））； 它表示随问题规模n的增大，算法的执行时间增长率和f（n）增长率成正比，这称作算法的渐进时间复杂度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值