2020年8月28日
记忆化搜索状态重叠
摘要： 在做 LeetCode 309. 最佳买卖股票时机含冷冻期 时，写完递归超时后，企图用记忆化搜索优化，但是发现原本正确的结果变成错的了 Debug过程： 对于 [2,1,4] 这个用例，列出所有情况后发现最后一步的 not sell 和 buy 两个状态重叠了，导致记忆化错误 随后改为自顶向下的dp 阅读全文
posted @ 2020-08-28 21:46 Numerz 阅读(162) 评论(0) 推荐(0) 编辑