
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
机器人走格子(上楼梯问题进阶)
问题:有一个X*Y的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请问机器人一共有多少种走法。输入在一行给出n,m代表n行m列的网格,n<=6,m<=6。输出在一行给出方法数。思路:与上楼梯问题一样,我们先从小规模可以解决的问题开始考虑。情况1: 1行1列1方法数为1。情况2:1行2列11方法数为1。情况3: 2行1列11方法数为1。情况4: 2行2列11...
到底了