最强解析面试题:机器人走方格
文章讲解 “ 机器人走方格 ” 经典面试题,包含思路及源码,及解惑!
题目
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y表示网格的大小,计算机器人的走法数目。
示例
输入: x = 2;y=2
输出:2
思路
- 动态规划
- 边界条件为 x=1,y=1及 x=0 和 y=0
- 主线条件为 res[i][j] = res[i-1][j] + res[i][j-1]
代码
package main
func