我是一把火2020-10-22这道题目的备忘录设计得很巧妙，未持有的情况就是比较'哪天卖出"更好，持有的情况就是比较"哪天买入"更好，不知道我理解的对不对。作者回复: 从直观上来说的确可以这样理解，核心还是决定当日是否买入卖出的这个决策并根据决策来取最优解。
4
凉人。2020-10-08讲的很棒作者回复: 谢谢！一起学习，加油。
3
后视镜2022-06-28老师，我问下关于冷冻期，在 leetcode 309题目，我尝试着用上面的解题公式套入进去的时候发现冷冻期有些疑问，小于 t + 1 天的公式是不是就不适用了？ 我理解 < t +1 天内，只能买卖一次。对于第 i 天持有股票的状态，DP[i][j](i < t+1)，DP[i][1] = max(DP[i-1][1], -prices[i])。 1. 是不是在 < t+1 天只能挑股票最小的一天来持有？ 2. 还是说 < t+1 天都是算是初始状态？作者回复: <t+1天的状态会在计算过程中逐步计算出来，实际上最后的结果就是挑选股票最小的一天持有。
- xuanyuan2020-11-15状态参数的确定还是很难的，状态参数确定有更详细的思考方法吗？
作者回复: 状态参数的确没有更加系统化的思考方法了，这个也就是动态规划最难的地方，但是如果能够理解动态规划的原理，就可以按照一种“感觉”去寻找这些状态参数，其实还是需要多加练习。
osun2020-10-07第一题的最大利润是否有更简便的方法，将数组后面减去前面，得到一个差值的数组，然后求最大子数组的和？当然sum肯定是大于等于0的作者回复: 第1题会有两次买入卖出，不可能直接求最大子数组的和，但是可以转换为两个子数组的最大和。但是即使转换一下问题也是需要用动态规划求解的。其实问题本身并没有本质简化。
共 2 条评论