dragonzhu

摘要： 题目描述：如下图所示，机器人位于m×n方格的左上角(起点)，它只能向下或向右行走，问到达右下角(终点)共有多少条路径？这是一道基本的动态规划的题目，因为机器人只能向下或向右移动，当到达一点是，它只能来自该点的左边和上边。设当前位置为(i,j),Path[i][j]表示从起点到当前点的路径数，所以有：... 阅读全文