有n个方格，玩家在方格上从左往右移动，
方格有白色和红色，方块1是白色，
A[i]告诉你第i个方格颜色，
如果下一步走到红色上面就输了

1. 按蓝色按钮走2步
2.按黄色按钮走3步
3.按绿色按钮走5步

描述有效算法需要按的最少次数按钮才能赢

例如：5个格子  起点-白-白-白-白-红-终点 想办法跳过红色
蓝-黄/绿   赢
蓝-蓝    输
要考虑到后面的情况 比如说 起点—白白白白白白 红红白白白白 红白红白红-终点
5-5-2-2-2-5就比3-3-5-5-5多一步

bfs吧，如果简单点，dfs也可以。n好像没有告诉范围，正常来说bfs或者遍历一次三叉树也是可以的。至于动态规划……也难免进行递归搜索。

谢谢 n是自己输入定义的
请问一下具体步骤怎么写 伪代码都可以 比较清晰具体的思路麻烦告诉一下

抱歉，最近脑子不好使，能上论坛看贴已经算不错了，实在爱莫能助，应该有算法大神能够解决吧，到底还是挺简单的

自己顶一下 希望大神解答疑惑

我是没看懂，不过无所谓，从左至右依次记录到达本处的最小次数
f(n) = min[ f(n-2), f(n-3), f(n-5) ]
一次遍历就行了