摘要: 今天来复盘一下第六部分:状态机DP 首先要弄清楚定义:状态机DP是什么? 我的理解是:就是把当前元素的状态(通常不多)纳入DP数组考虑 我们以买卖股票引入 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选 阅读全文
posted @ 2025-08-06 20:00 elainafan 阅读(9) 评论(0) 推荐(0)