暴力遞歸到動態規劃--馬走日，鮑勃的生存概率

題目 9*10的棋盤上，馬初始在（x,y）上，求k步後到達目標點（endx,endy）的走法數。 分析 1）遞歸式 2）動規 ·馬當前位置x，y還有剩餘步數k爲可變量，因此建立三維表格。 ·可以看出，當k=0，即在最下面這一層時，只有（x，y）等於（enx，eny）的格子上纔會標1，即三維表格元素的含義就是在還剩k步的情況下，從座標（x，y）出發能到達目標點的走法數。 因此，需要從k=0層一直往上

>>阅读原文<<