算法题解
LeetCode 309
中等
带冷冻期的股票买卖：动态规划状态为什么要拆这么细
这题是动态规划里很典型的状态设计题，重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
#algorithm
#dynamic-programming
#dp
标签
Dp
围绕这个标签整理的 Go 学习内容。
输入关键词开始搜索，支持单字。
查看全部结果标签
围绕这个标签整理的 Go 学习内容。
这题是动态规划里很典型的状态设计题，重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
打家劫舍是动态规划里非常典型的一题，适合练习“选或不选当前元素”这种状态转移模式。
用爬楼梯这道经典题建立动态规划的最小认知框架：状态、转移方程、初始化，以及怎样避免把 DP 写成背模板。