2021年8月12日
动态规划：股票系列
摘要： 121. 买卖股票的最佳时机 思路 贪心 因为股票就买卖一次，那么贪心自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。 动态规划 确定dp数组（dp table）以及下标的含义 dp[i][0] 表示第i天持有股票所得现金(一开始现金是0，那么加入第i天买入股票现金就是 -price 阅读全文
posted @ 2021-08-12 15:18 当康 阅读(259) 评论(0) 推荐(0) 编辑