原书出处
Hello 算法--Go版本
为了满足约束,我们就不 能将 直接计入 中。 [ , ] ∈ {1,2} 为此,
我们需要扩展状态定义:状态 表示处在第 阶并且上一轮跳了 阶,其中 。此状态 定义有效地区分了上一轮跳了 阶还是 [ ,1] − 1,2] 阶,我们可以据此判断当前状态是从何而来的。 ‧ 当上一轮跳了 阶时,上上一轮只能
选择跳 阶,即 [ ,2] [ −2,1] [ −2,2] 只能从 转移过来。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/7.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683