活跃农民
- 积分
- 888
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-7-16
- 最后登录
- 1970-1-1
|
这题目是让你求在i,j位置最远能跳几步。用dp做dp[i][j]表示i, j位置能跳最大步数
dp[i][j] = max(dp[i - 2][j], dp[i + 2][j], dp[i][j - 2], dp[i][j + 2]) + 1.
递归的时候你要记住这次跳过的对手的棋子(因为一个棋子只能跳过一次)。回退的时候在把对手棋子设成没有跳过。
具体思路就是这样。 |
|