[LeetCode] 62. 不同路径 java 动态规划解法
2023-04-18 15:41:20 时间
class Solution {
public int uniquePaths(int m, int n) {
//确定dp数组以及下标的含义
//dp[i][j] :表⽰从(0 ,0)出发,到(i, j) 有dp[i][j]条不同的路径
// 所以定义一个二维数组
int[][] dp = new int[m][n];
//dp数组的初始化
for(int i=0;i<m;++i)
dp[i][0]=1;
for(int i=0;i<n;++i)
dp[0][i]=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]
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
return dp[m-1][n-1];
}
}
相关文章
- Jease 2.6发布 Java开源内容框架
- JVM调优总结:反思
- JVM调优总结:调优方法
- JVM调优总结:新一代的垃圾回收算法
- JVM调优总结:典型配置举例
- JVM调优总结:分代垃圾回收详述
- JVM调优总结:垃圾回收面临的问题
- JVM调优总结:基本垃圾回收算法
- JVM调优总结:一些概念
- 用Java GUI编写的画板程序
- Java的动态绑定机制
- jOOQ 2.0.2发布 Java的ORM框架
- Java中带复选框的树的实现和应用
- Java网络编程菜鸟进阶:TCP和套接字入门
- 甲骨文与谷歌专利权之争定于今年三月开审
- Java调用C/C++编写的第三方dll动态链接库
- 集成开发环境 NetBeans IDE 7.1正式版发布
- kangle 2.7.5紧急发布 防hash碰撞攻击
- 东方通技术引领模式为国产软件“争权”
- UML中关联,组合与聚合等关系的辨析