Yeeear的博客

一维表示第 i 天；“冷冻期”x=>“买入”：这一天无法交易，故不能买入股票，所以无法实现。分析状态的时候，就一个状态一个状态的看（一共 3 x 3=9 种）“可交易”：i-1 天是冷冻期，则第 i 天就是可交易的了。“冷冻期”：在第 i 天将股票给卖了，就变成“冷冻期”了，“可交易”：i-1 天不买，则到了 i 天也是“可交易”“冷冻期”x=>“冷冻期”：不能连续两天都是“冷冻期”“可交易”x=>“冷冻期”：到不了手里没股票，没卖的。“买入”x=>可交易：必须得经过冷冻期。天之后已然是“买入状态”

这题其实和“打家劫舍”问题很像，取完一个数之后，就不能取相邻的数了，还要取的值最大。将数组中的数，统计到 arr 中。然后在 arr 中做一次“打家劫舍”问题即可。通过分类讨论，把环形的问题，转化成两个线性的“按摩师”但这里的数的排列，不是相邻的，所以我们创建一个数组。我们把第一个位置当做主要分析对象。当面对一个预约的时候，可能必选（

太大，就是说在那一格有个很大的血包。减完之后就变成一个负值了（你是一个负血的状态，通过这个格子之后也能顺利通过），这是不符合逻辑的。我们关注的是格子的下面和右边的状态，所以可能会越界的是最下面一行和最右边一行。在初始化的时候，可以把所有虚拟出的节点都设为。里面的值，需要保证后续的填表是正确的。为终点构建状态表示，

虚拟节点里面的值，要保证后面填表的结果都是正确的。

最终的结果应该是上面四种情况下，解码成功的来那个中的累加和（因为我们关心的是解码方法，既然解码失败，就不用加入到最终的结果中去），因此可以得到状态转移方差（之间时，说明在前两个字符中，又有一种编码方式，此时。是我们虚拟出来的节点，这个节点里面存多少，就很重要。位置上的数结合在一起，解码成一个字母，也存在。如果上述两个判断都不成立，说明没有解码方法，一般虚拟节点都是存 0，但这里不行，得存 1。位置上的数单独解码成一个字母，就存在。之间时，能单独编码，此时。是不会出错的，因为原来的。

采用动态规划，一般分状态表示推导状态转移方程初始化填表顺序返回值。