算法-在一段时间内买卖股票的最佳方式
有人给了我一个课本上的问题，我弄不懂。它是：
假设您有一只股票STOK，您打算将所有资金投资一个月（天0...30），到月底您无法持有任何股票。您有m钱。对于任何一天dSTOK的价格都是p（d），并且在任何一天您都可以买卖股票。但是，您一天可以买卖多少股票是有限制的（买卖是一样的）。如果您愿意，您可以购买非整数单位的股票，以便于计算。鉴于这些功能，您如何安排购买计划以最大化您的利润？
天真的解决方案：每天在以下限制条件下尽可能多地购买股票：如果你无法在卖出日期前卖出所有股票，不要再购买；如果你没钱了，就不要再买了。当你达到必须开始抛售股票的程度时（这是已知的，因为你事先知道股票价格），然后每天尽可能多地抛售。然而，这个解决方案不起作用，因为如果股票在月初下跌，然后在前五天之后飙升，该怎么办？
这听起来像动态规划，但股票价格不是单调的这一事实让它很难实现。鉴于问题的持续性，暴力显然是不存在的。有什么解决办法吗？
共有1个答案
如果你提前知道股票价格，这听起来很像递归（蛮力）中的问题。你建立了一个每日股价、每日限额、每日库存现金和每日持有股票的数组。使用一个递归函数，该函数接受每个数组作为参数。选择一对可能未标记的天数，标记一次买入和一次卖出，更新所有数组，强制执行适当的限制并递归，如果月末的现金大于起始现金，将数组集保存为新的最大值，将数组重置为起始点，选择下一对天数并继续，直到所有天数都已尝试。
-
本文向大家介绍基于java计算买卖股票的最佳时机，包括了基于java计算买卖股票的最佳时机的使用技巧和注意事项，需要的朋友参考一下 这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 问题： 可以将问题转化为如下图所示，即求多个累计的收入差 分析： 如果当前位置i的价格比i+1的价格高，则当前不是买
-
尝试解决这个问题：假设您有一个数组，其中第i个元素是给定股票在第i天的价格。 设计一个算法来寻找最大利润。您最多可以完成两笔交易。 解决方案：我正在做的是分而治之的方法。 dp[i][j]是ith和jth day之间的最大利润。计算如下： dp[i][j]=max（dp[i][j]，max（prices[i]-prices[j]，dp[k][j]，dp[i][k1]），其中k小于i且大于j。 现在
-
给你n天的股票价格。通过股票交易获得最大利润。你每天最多只能交易一次：每天你可以选择购买一只股票，或者卖出一只股票（如果你有），或者放弃当天的交易，什么都不做。 给定，返回 解释： 你可以在第一天和第二天购买，在第三天和第四天出售。 利润：-1-2109=16 给定，返回 解释： 你可以在第二天买入，第四天卖出。 利润：-5 10=5 困难的部分是，你可以进行连续的买入和/或卖出，这意味着一旦你持
-
本网站提出的问题：https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-iii/ 假设你有一个数组，其中第i个元素是给定股票在第i天的价格。 设计一个算法来寻找最大利润。您最多可以完成两笔交易。 注意：你不能同时进行多笔交易（即，你必须在再次购买之前卖出股票）。 我的解决方案： 我的想法是跟踪所有利润（我以当地
-
我了解用交易费购买和出售股票的最佳时间的解决方案，以及与股票出售相关的其他5个问题。我只想深入了解如何在问题中提出这种递归关系。 我读过https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/most-consistent-ways-of-dealing-wi
-
假设你有一个数组，其第i个元素是第一天给定股票的价格。 如果您可以进行无限次的买卖（一次只能持有一只股票），但每次出售都需要支付交易费，请计算您可以获得的最大利润。 样本输入{1,3,7,5,10,3}fee=3。 如果你做了两次交易，总利润是（7-1）-3（10-5）-3=5。如果你只进行一次交易，总利润为（10-1）-3=6。 最初的版本很简单，但我不知道如何接近这个修改后的版本。有人能给我一