DP ChessMetric 【TCCC'03 Round 4】
<br /> 该题的题意大概是:在给定size * size的棋盘中,对于处在某个位置(i, j)的骑士可以按对角线或者L型在棋盘中进行运动,总共有16种路线。求恰好经过numMoves次后,从已知起点到终点的路径数。<br /> <br /> 用DP解决此题很简单。设dp[s][i][j]表示经过s次后从起点到达点(i, j)处的路径数。那么对于所有第s次各点的路径数,按题目要求的运动,有<br />dp[s + 1][i + dx[i]][j + dy[j]] += dp[s][i][j
原创
2010-06-07 16:08:00 ·
556 阅读 ·
0 评论