暴力递归到动态规划--马走日，鲍勃的生存概率

题目 9*10的棋盘上，马初始在（x,y）上，求k步后到达目标点（endx,endy）的走法数。 分析 1）递归式 2）动规 ·马当前位置x，y还有剩余步数k为可变量，因此建立三维表格。 ·可以看出，当k=0，即在最下面这一层时，只有（x，y）等于（enx，eny）的格子上才会标1，即三维表格元素的含义就是在还剩k步的情况下，从坐标（x，y）出发能到达目标点的走法数。 因此，需要从k=0层一直往上

>>阅读原文<<