cv_gordon

摘要： 题目： 思路一： 动态规划。创建一个mxn的二维数组，数组内存储到达每个点的路径数量N。动态规划推导式，N(i,j) = N(i-1, j) + N(i, j-1)。 思路二： 从左上角出发，终点是右下角，每次只能向右走（R）或者向下走（D）。总共需要向右移动 n-1 次，向下移动 m-1 次，一共 阅读全文