计算多次销售的最大利润的算法

问题描述

例如，让我们使用这样的数据数组

    [
        'mon' => ['cost' => 3,'bought' => 3],'tue' => ['cost' => 4,'bought' => 0],'wed' => ['cost' => 2,'bought' => 1],'thu' => ['cost' => 6,'bought' => 4],'fri' => ['cost' => 4,'sat' => ['cost' => 3,'bought' => 2]
    ]

其中0-5表示某天某人以指定的价格购买商品，而“已购买”则表示所购买商品的数量。这个人总是会在指定的日期购买这些物品，并且不能更改。唯一可以更改的是该人将何时出售其购买的物品。物品可以在任何一天多次出售（当然，以前的除外）。问题是，应使用哪种算法来计算应在哪一天或几天内售出商品以获得最大利润。我尝试过的事情：找到价格最高的那一天，然后卖出所有股票，在这种情况下将是星期三。然后检查第二天价格是否会上涨，在这个例子中价格没有上涨（从6到4和3），因此在购买后的那几天立即卖出，那里没有利润。但是此解决方案仅在此示例中有效，如果在其他数据阵列中最高价格将是第一天，则不会在该处获得最大利润。所以这让我想到了我朝着错误的方向前进。任何想法如何解决这个问题，我将不胜感激。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）