十分简单一题。考虑记忆化搜索。设当前有 xxx 个糖果,那么枚举其每一个可以转移到的糖果数并继续搜索。若当前搜索到了一个之前已经搜索过的元素,那么代表出现了环,此时说明 Bessie 可以无限吃糖果,输出 −1-1−1 即可。 具体见 代码。
喜欢的话,留下你的评论吧~