随着时间的推移,通过买卖土豆香料获得最大财富

问题描述

假设我们有 10 美元的初始财富,我们想通过买卖土豆来赚钱,并且以一种神奇的方式我们知道每种土豆香料每年每公斤的价格(美元)。找到最终最大财富或局部最大值的最佳算法是什么?

!!如果你有 15 美元的财富,你一年卖了几公斤,赚了 4 美元,你不能买同一年花费 19 美元的东西,他们是独立的,所以你应该在卖之前有钱买东西同一年的其他东西!!

例如

发财:10$

每年每公斤马铃薯香料的价格(美元):

  • 马铃薯香料 1 价格 ($) 每公斤:
    [5,8,7,10,12,11,14,10]

  • 马铃薯香料 2 价格 ($) 每公斤:
    [8,4,5,15,10]

  • 马铃薯香料 3 价格 ($) 每公斤:
    [4,6,9,11]

什么是好的解决方案?

一个简单的局部最大值可以通过以下路径:

  • 第一年:
    [从第一种香料中购买 1 公斤(5 美元)]
    [从第三种香料中购买 1.25 公斤(5 美元)]
  • 第 2 年:
    [从第一种香料开始销售 1 公斤(8 美元)]
  • 第 3 年:
    [从第二种香料中购买 2 公斤(8 美元)]
  • 第 4 年:没有
  • 第 5 年:没有
  • 第 6 年:没有
  • 第七年:没有
  • 第 8 年:
    [从第三种香料出售 1.25 公斤(-15x1.25=18.75 美元)]
    [从第二种香料出售 2 公斤(12x2=24 美元)]
  • 第 9 年
    什么都没有

财富 42.75$(这是一个例子,肯定不是最大的财富)

解决方法

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

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

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