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

最新推荐文章于 2024-06-14 09:52:33 发布

天亮就睡觉

最新推荐文章于 2024-06-14 09:52:33 发布

阅读量217

点赞数

分类专栏：动态规划

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

天亮就睡觉

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

[洛谷] P1387 最大正方形（动态规划,动规,dp 枚举,暴力前缀和福建省历届夏令营）Apare_xzc

Apare_xzc的博客

01-16

922

[洛谷] P1387 最大正方形（动态规划,动规,dp 枚举,暴力前缀和）福建省历届夏令营 Apare_xzc 题面：题意：给定以个n*m的01矩阵，求最大的全为1的正方形边长，m,n 最大为100 分析：求最大的正方形的边长，想到了单调队列，二分答案，dp 思路一：二分答案 ...

动态规划 投资问题 Java代码实现

01-25

关于动态规划投资问题的Java代码实现，帮助了解具体算法的实现过程

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

洛谷：P1853 【投资的最大效益】

修电缆的建筑工的博客

10-03

468

题目背景约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。题目描述例如：有如下两种不同的债券：①投资额$4000，年利息$400；②投资额$3000，年...

（完全背包）洛谷P1853投资的最大效益

Z7784562的博客

01-07

322

洛谷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

389

题目描述 P1853 投资的最大效益解法：完全背包唯一和完全背包问题不同就是，总金额的数目是在变动的，因此，我们在完全背包问题循环的外面再套上一层循环用于更新总金额 #include <bits/stdc++.h> using namespace std; struct bond{ int w, c; }; int main() { bond bo[51]; ...

P1853 投资的最大效益

weixin_30496431的博客

07-05

121

蓝桥杯真题（数字三角形详解，洛谷P1236）

02-19

通过解决这类题目，不仅可以加深对动态规划这一核心算法的理解，还能有效提升解决问题的能力。 #### 题目描述与分析题目要求参赛者编写一个程序来找到一条从数字三角形的顶部到底部的路径，使得路径上的数字之和...

洛谷 P1233 木棍加工 动态规划动规dp 洛谷 P1103 书本整理

aiwo1376301646的博客

08-17

279

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

656

原题链接思路：不难看出是完全背包类问题，只是要明确一点，“花钱”买债券所花的钱并没有真正的花出去，关键就在于随时都可以卖出任何所持有的债券。那么，实际上我们可以认为每一年都先把所有持有的债券变卖套现，然后拿着全部的现金重新购买债券（重新打背包），寻找能够获得的最多的金钱。明白了这一点，就可以写出最简单的一版答案。dp【】记录 j 金钱能够获得的最多的本金+利润。注意答案是最后能到达的最大背...

洛谷P1853 投资的最大效益题解

qq_62350409的博客

04-19

548

题目背景约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。题目描述例如：有如下两种不同的债券：投资额\$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

429

Java解洛谷P1853 投资的最大效益，包含完整的完全背包状态转移方程，通俗易懂

打卡信奥刷题（90）用Scratch图形化工具信奥P1853 [普及组] 投资的最大效益

最新发布

Loge谈信奥--一个专注于信奥人的博客

06-14

454

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

Luogu 1853 投资的最大效益

良月澪二的博客

12-06

372

题目链接：传送门题目背景约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。题目描述例如：有如下两种不同的债券：①投资额$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

715

股票的最大利润题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？代码： /** * @desc 股票的最大利润 * @author zhaoliang * @date 20200422 */ public class Main63 { //假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少...

递归算法时间复杂度分析

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

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