简单题 记录

一道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)

按照这个状态转移方程填充二维数组即可。