leetcode 62. 不同路径-java实现

最新推荐文章于 2024-11-18 23:30:00 发布

原创

最新推荐文章于 2024-11-18 23:30:00 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个经典的动态规划问题，即计算机器人从网格左上角到右下角的不同路径数量。通过三种不同但有效的实现方法展示了如何使用动态规划解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目所属分类

简单DP 从左上到右下

原题链接

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

代码案例：

题解

在这里插入图片描述
写法有好几种达到最终目的即可
第一种方法推荐

class Solution {
   
   
    public int uniquePaths(int m, int n) {
   
   
        int[][] f = new int[m][n];
        for(int i = 0 ; i < m ; i++){
   
   
            for(int j = 0 ; j < n ; j++){
   
   
                if(i==0 && j ==0 ) f[i][j]  =1 ;