2022年3月25日
力扣-53-最大子数和
摘要： 53-最大子数和 2022/10/29 重做 dp数组定义为：以i结尾的子数组的最大和 这样相对于定义为：前i个元素的最大子数和同样能做到全覆盖（但是这样没办法保证连续，子序列或许能这么用） 状态转移方程为： 如果f(i-1)<0，则对最大字数和无贡献，f(i) = nums[i] 如果f(i-1) 阅读全文
posted @ 2022-03-25 13:39 YaosGHC 阅读(37) 评论(0) 推荐(0)
力扣-121-买卖股票的最佳时机
摘要： 121-买卖股票的最佳时机 2022-10-27 重做 这里能重复买入卖出吗？不能，这里只考虑一次获利 动态规划的思路是什么？一个dp[i]代表截至第i天的最大收益 由于卖出获利一定在买入之后，即买入是前提，然后考虑低买高卖 定义一个变量min表示前i天的最低价，它随着遍历动态更新，那么：今天卖出获 阅读全文
posted @ 2022-03-25 12:36 YaosGHC 阅读(61) 评论(0) 推荐(0)