狗狗VO

匿名者 发表于 2021-11-5 11:38
大致就和爬楼梯那个问题一样，但是每一格不是1/2，而是可以有任何非负数

那不用dp可以用什么呀？

匿名者 发表于 2021-11-1 16:58
word index可以想象成把一个单词分成很多部分给你，不一定是按照原有的顺序来的。然后另外有一个read fun ...

楼主能举个例子吗

jhdyss 发表于 2022-1-31 11:02
那不用dp可以用什么呀？

我记得大致的思路是走出这个迷宫的唯一可能就是每一个格子都是reachable的，所以只要看每一个格子最大能走到的格数并且不断更新就可以了。word index的隔了太久我实在不太记得了 不好意思呀。