股票什么时候买进什么时候卖出收益最大----求最大子数组（算法导论第四章 4.1-3）

最新推荐文章于 2023-09-09 16:35:59 发布
最新推荐文章于 2023-09-09 16:35:59 发布
阅读量3.6k 收藏 4
点赞数
分类专栏： 算法导论 文章标签： 最大子数组 算法导论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xtnc1028/article/details/45502793
版权
本文探讨如何在给定股票价格历史数据的情况下，通过算法确定买入和卖出股票的最佳时机，以实现最大收益。文章介绍了从暴力遍历到分治策略，再到线性时间复杂度的解决方案，解释了每种方法的思路并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

问题描述：某公司股票，给出n天内的股票价格，判断什么时候买入股票，什么时候卖出股票收益最大

                                                      
天 0 1 2 3 4
价格 10 11 7 10 6
变化   1 -4 3 -4

问题转换： 将变化看成一个数组即A[4]=[1,-4,3,-4], 求解A的最大子数组（即子数组各项和最大）

解法：

设数组为A[n].(n个元素)

一、暴力求解

最低0.47元/天 解锁文章
臻舍
关注
专栏目录
股票什么时候买入什么时候卖出适合？
weixin_52410269的博客
11-17 1545
学习寻找临界点的过程其实就是学股的过程，当然其中还包括学习炒股的正确心态。坦率地赚，学找临界点的技巧还比较容易，培养心态才真正困难。 华尔街将炒股的诀窍归纳成两句话：截短亏损，让利润奔跑！英文叫 Cut loss short, let profit run ! 意思即是一见股票情况不对，即刻止损，把它缩得越短越好！一旦有了利润，就必须让利润奔跑，从小利润跑成大利润。 在前面谈了股票的性质与特点、炒股基础知识和炒股成功的基本要素之后，本章将专门探讨最技术性的实战问题——怎样买卖股票。 　　 第一节 何时买股票
算法导论之求股票最大收益
TO TOP CODER
12-29 5371
int a[] = { 1, 23, 4, 3, 4, 3, 2, 46, 7, 5, 5 };上述数组可看做是一支几天连续的股票价格。 我们要做的是用最小的时间复杂度来求出最大化收益 暴力求解方式 ： 可以用一天可其它之后的天数做运算，然后比较出最大值即可 public class Main { public static void main(
算法导论 4.1-3
newdye的专栏
07-11 1536
问题 证明：通过作不同的递归假设，对递归式（4.4）我们可以克服在证明边界条件T(1)=1时的困难，同时无需调整归纳证明中的边界情况。 分析 可以利用传递性，如果假设T(n)=O(f(n))，f(n)=O(nlgn)，那么T(n)=O(nlgn) 观察书中的证明，如果T(n)=O(nlgn+n)的话，当n=1时，T(1)=1=1的情况下就 能成立 证明： 假设T(n)=O(
买股票最大利润
不积跬步无以至千里
10-02 791
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 class Solution { public: /** * @param prices: Given an integer array * @retur
算法导论4.1-3 最大子数组问题暴力与递归
madaxin的博客
09-07 822
题目 在你的计算机上实现最大子数组问题的暴力解法和递归算法。请指出多大的问题规模n0是性能交叉点 – 从此之后递归算法将击败暴力算法？然后，修改递归算法的基本情况 – 当问题规模小于n0时采用暴力算法。修改后，性能交叉点会改变吗？ 题解 我用的是C语言来测试该问题，在我机器上测试的结果是n0等于20的时候起，递归算法将击败暴力算法。代码如下： #include <cstdio> #include <cstring> #include <climits> #include
算法：数组中的最大差值---“打擂台法“
最新发布
lixia_qiudong的博客
09-09 125
使用打擂台的思想，遍历的时候，考虑当前值是最小值，则记录最小值，否则考虑当前值是最大值，进行更新。使用打擂台的思想，遍历的时候，考虑当前值是最小值，则记录最小值，否则考虑当前值是最大值，进行更新。
【初级算法】-- 3.股票最大收益
十年磨一剑，沉淀……
03-08 3132
方法二：峰谷法 算法 假设给定的数组为： [7, 1, 5, 3, 6, 4]. 如果我们在图表上绘制给定数组中的数字，我们将会得到： Profit Graph 如果我们分析图表，那么我们的兴趣点是连续的峰和谷。 用数学语言描述为： 关键是我们需要考虑到紧跟谷的每一个峰值以最大化利润。如果我们试图跳过其中一个峰值来获取更多利润，那么我们最终将失去其中一笔交易中获得的利润，从而导致总利润的降低。...
RL-Stock-master_stocklearning_stock-master_rlstock好使吗_RL-Stock_A
03-14
使用强化学习完成股票预测。...与监督学习预测未来的数值不同，强化学习根据输入的状态（如当日开盘价、收盘价等），输出系列动作（例如：买进、持有、卖出），使得最后的收益最大化，实现自动交易。
股票，最大收益
bluegreen315的专栏
08-13 725
题目：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),
《算法导论》第三版课后习题全解
01-25
本资源为MIT算法教材《算法导论》课后习题的全部详解。
算法导论4.1
qq_40874760的博客
01-07 393
4.1-1 返回由最大负数组成的单元素子数组 4.1-2 代码如下： #include<iostream> using namespace std; int main() { int a[16] = { 13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7 }; int n = 16; int max_sum = 0, max_l...
最大子数组问题：《算法导论4.1-3》（CLRS Solutions）
m0_65448233的博客
03-23 161
在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点——从此之后递归算法将击败暴力算法？然后，修改递归算法的基本情况——当问题规模小于n0时采用暴力算法。修改后，性能交叉点会改变吗？
算法导论4.1-3~4.1-5最大子数组暴力算法和递归算法的实现和线性时间算法实现
u010116320的专栏
04-15 1122
第三章看了由于数学基础不是太好，看的似懂非懂，有点模糊，就跳过去了。等有时间了好好学下数学，然后重头再看一遍。以下是最大子数组的递归算法和暴力算法的C++实现，递归算法是按着伪代码写的 #include "stdafx.h" #include using namespace std; int findMaxCorssingSubarray(int a[], int low, int
【算法导论】4.0~4.1
mahaoyuan2015的博客
10-31 148
分治策略 4.0 分治策略用递归的方式求解问题，每层递归包括下面三个基本步骤： 分解： 将问题分解成若干个子问题，子问题形式与原问题相同，但规模较小。 解决： 递归地求解子问题，若子问题规模足够小，则停止递归，直接求解。 合并； 将子问题的解合并成原问题的解。 递归式的三种求解方法： 代入法： 猜测+数学归纳法证明。 递归树法： 将递归式转换为一棵树，节点表示递归调用产生的代价。然后用边界...
LeetCode买股票的最佳时机C++版
GankinTao的博客
06-04 428
题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...
算法导论第三版4.1最大和子数组思考
u011563614的专栏
02-10 817
对于maximum_subarray的分治算法： #include #include #include #include using namespace std; int max_crossing_subarray(int A[], int low, int mid, int high, int& sub_low, int& sub_high) { int sum = 0; int
算法导论 练习题 4.1-4
苦海无涯闯进来
03-21 541
1
算法导论（第三版）练习 4.1-1 ~ 4.1-5
bangtuo9862的博客
10-07 415
4.1-1 返回数组的首个元素 4.1-2 最大子数组问题（js描述） 4.1-3 应该会吧.. 4.1-4 基本保持原有代码不变，在最后增加一次判断 if result.sum < 0 then result.sum = 0 并设置结果数组为空 4.1-5 最大子数组问题（js描述） 转载于:https://www.cnblogs.co...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值