一道DP简单题
这个题只需要填充一个二维数组,注意边界值,其他的就没什么了。
设d[i][m]表示第m分钟到达第i棵数的路径个数。那么
d[i][m] = d[N-1][m-1] (i=N)
d[i+1][m-1] (i=1)
d[i-1][m-1] + d[i+1][m-1] (1 < i < N)
按照这个状态转移方程填充二维数组即可。
一道DP简单题
这个题只需要填充一个二维数组,注意边界值,其他的就没什么了。
设d[i][m]表示第m分钟到达第i棵数的路径个数。那么
d[i][m] = d[N-1][m-1] (i=N)
d[i+1][m-1] (i=1)
d[i-1][m-1] + d[i+1][m-1] (1 < i < N)
按照这个状态转移方程填充二维数组即可。