机器人寻路
来源:互联网 发布:淘宝智能版首页全屏 编辑:程序博客网 时间:2024/05/22 10:52
题目描述:
将机器人放在一个m×n的矩阵的左上角,机器人每次只能向右或者向下走一步,现在机器人向走到右下角,请问有多少种可能的走法?
思路分析:
这是典型的动态规划的问题,指定任意一个格子,它可以向右或者向下移动一格,所以动态方程很明显是:res[i][j] = res[i-1][j] + res[i][j-1]。
另外对于最上面一行,由于只能由机器人往右走到达,所以第一行的每个格子都只有一种方法到达,同样的情况适用于第一列,所以我们现在有两组初始值,再根据这两组初始值从第二行第二列开始依次求出其他位置格子的到达路径个数。
代码如下:
public class RobotsFindPath { public int getPaths(int m, int n) { int[][] dp = new int[m][n]; for(int i = 0; i < n; i++) { dp[0][i] = 1; } for(int i = 0; i < m; i++) { dp[i][0] = 1; } for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) { dp[i][j] = dp[i-1][j] + dp[i][j-1]; } } return dp[m-1][n-1]; }}
阅读全文
0 0
- 机器人寻路
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 机器人
- 贝叶斯公式 全概率公式 定位问题 机器人寻路
- 机器人小白—开始我的机器人之路
- 用AT89C2051制作的寻迹机器人
- 寻线机器人系统设计程序
- 第一部分:HDFS架构,启动过程
- 62. Unique Paths
- Android Selinux How-to
- 在Unity3D中旋转Texture2D贴图
- css小总结
- 机器人寻路
- SqlServer 取随机数
- 判断数组相等
- android视频的编辑(录制,裁剪,合成)(2)
- RCP创建菜单栏工具栏(下拉)
- Java HashMap
- 十年一课,值得你听(下)
- 125. Valid Palindrome
- 自定义控件SearchView