leetcode 309
来源：9-4 状态的定义和状态转移 House Robber
诺巴蒂
2020-05-08
我看过您的解题了，想问下，这种不明显的状态转移思考的方法是什么呀；
前面的几道题状态很容易就找到了，但这道题我自己想了半天也没想到用 最后一次的买和卖 来表示状态进而写出状态转移方程；感觉看题干根本想不到呀
写回答
1回答
-
这个问题的状态定义确实有一定的特殊性，但仔细总结，也并非那么出人意料。
因为每次决策到底能不能买或者能不能卖，是和之前的动作是买还是卖相关的，所以我们在状态记录的时候，必须把这个维度考虑上。这一次的决策如果是买，必须那么上一次的决策必须是卖；这一次的决策如果是卖的话，那么上一次的决策必须是买。
dp 问题还是需要经验的，经验的积累，还是需要时间和数量的积累的。
继续加油！：）
012020-05-09
相似问题