文件名称:股票买卖最佳时机leetcode-FindMaxProfitFromStocks:通过寻找最佳的股票价格进行买卖以赚取最大利润
文件大小:10KB
文件格式:ZIP
更新时间:2024-07-26 22:00:10
系统开源
股票买卖最佳时机leetcode 通过寻找最佳的股票价格进行买卖以赚取最大利润 问题 编写一个程序来检查这些数据,以选择最佳买入时间和价格以及最佳卖出时间和价格,以获得最大利润。 解决方案 动态规划用于解决赚取最大利润的问题。 该程序的伪代码如下: 让利润 = 0 让 min = arr[0] 对于 k = 1 到长度(arr): 如果 arr[k] < min,设置 min = arr[k] 如果利润 < arr[k] - min,设置利润 = arr[k] - min 该算法的美妙之处在于它仅使用 O(n) 时间和 O(1) 内存。 此外, main.py脚本的结构负责处理多个股票价格数据。 假设该问题有一个单一的解决方案,即交易者在给定的一天只能买卖一次股票。 在现实生活中,可能还有其他可能的变化,例如: 在有和没有冷却的情况下最多进行 k 次交易。 除了股票的价格之外,每只股票都有相关的罚款成本(交易费)。 项目结构概述 :这是用于运行程序的主要python脚本。 :该文件包含一个名为 MaxProfit 的类,其中包含从给定数据评估最大利润的主要算法。 :测试 python
【文件预览】:
FindMaxProfitFromStocks-master
----.gitignore(2KB)
----Stocks.csv(182B)
----README.md(2KB)
----.idea()
--------misc.xml(185B)
--------workspace.xml(19KB)
--------vcs.xml(180B)
--------Assignment.iml(254B)
--------inspectionProfiles()
--------modules.xml(272B)
--------shelf()
----maxprofit.py(486B)
----test.py(665B)
----main.py(297B)