01 2019 档案
摘要:1.1 问题描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润,并输出获得最大利润时需要对股票做的卖买操作。你可以尽可能地完成更多的交易(多次买卖一支股票)。 在卖买股票的最佳收益的基础上增加卖买股票的时机,即需要计算在哪一天买入股票和在哪一
阅读全文
摘要:1 问题描述、输入输出与样例 1.1 问题描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 1.2 输入与输出 1.3
阅读全文