摘要: 一、题目 1、审题 2、分析 只能向下、向右移动的机器人,移动过程中数值为 1 代表有障碍,不能走这一格,求到达右下角共有几种走法。 二、解答 1、思路: 方法一、 新建一个数组 dp[],从第一行开始遍历二维数组的每一行,dp[i] 用于记录这一行的第 i 个空格共有几种走法。 遍历时,若二维数组 阅读全文
posted @ 2018-09-20 22:59 skillking2 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 求一个只能向下、向右的物体到达坐标 (m,. n)共有几种走法。 二、解答 1、思路: 方法一、 物体到达(m, n)的方法,可以化解为 (m-1, n) + (m, n-1),所以可以化为 如下: 阅读全文
posted @ 2018-09-20 21:32 skillking2 阅读(117) 评论(0) 推荐(0) 编辑