尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie 很有先见之明,她不仅知道今天 只股票的价格,还知道接下来一共 天的(包括今天)。给定一个 天的股票价格矩阵以及初始资金 ,求最优买卖策略使得总获利最大化。每次必须购买股票价格的整数倍,同时你不需要花光所有的钱(甚至可以不花)。考虑这个牛市的例子(这是 Bessie 最喜欢的)。在这个例子中,有 只股票和 天。奶牛有 的钱来投资。
以如上策略可以获得最大利润:第一天买入第一只股票。第二天把它卖掉并且迅速买入第二只,此时还剩下 的钱。最后一天卖掉第二只股票,此时一共有 的钱。