博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
不同路径
阅读量:3960 次
发布时间:2019-05-24

本文共 250 字,大约阅读时间需要 1 分钟。

题目来源

题目描述

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

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?
在这里插入图片描述

解答一:动态规划

在这里插入图片描述

class Solution {
public int uniquePaths(int m, int n) {
int[][] dp=new int[m][n]; for(int i=0;i

转载地址:http://lnlzi.baihongyu.com/

你可能感兴趣的文章