/**
* 一個機(jī)器人位于一個 m x n 網(wǎng)格的左上角 （起始點(diǎn)在下圖中標(biāo)記為 “Start” ）。
* 機(jī)器人每次只能向下或者向右移動一步。機(jī)器人試圖達(dá)到網(wǎng)格的右下角（在下圖中標(biāo)記為 “Finish” ）。
* 問總共有多少條不同的路徑？
*/
/**
* @author Limg
* @date 2023/08/08
*/
#include<iostream>
using namespace std;
int uniquePaths(int m, int n);
int main()
{
int m=0,n=0;
cin>>m;
cin>>n;
cout<<uniquePaths(m,n);
return 0;
}
//不同路徑
int uniquePaths(int m, int n) {
//
long sum[m][n]={0};
//sum[i][j]=sum[i-1][j]+sum[i,j-1];
for(int i=0;i<m;i++)
{
sum[i][0]=1;
}
for(int i=0;i<n;i++)
{
sum[0][i]=1;
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
sum[i][j]=sum[i-1][j]+sum[i][j-1];
}
}
return sum[m-1][n-1];
}
文章來源地址http://www.zghlxwxcb.cn/news/detail-636495.html
文章來源：http://www.zghlxwxcb.cn/news/detail-636495.html
到了這里，關(guān)于力扣62.不同路徑（動態(tài)規(guī)劃）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
