正文

LeetCode题解之Unique Paths

IP云
IP云V管理员/4 阅读
09/30
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

1、题目描述

2、 问题分析

使用动态规划求解

3、代码

int uniquePaths(int m, int n) {
vector<vector<int> > sum(m, vector<int>(n,)); for(int i = ; i < m; i++)
sum[i][] = ;
for( int j = ; j < n; j++)
sum[][j] = ; for( int i = ;i < m; i++){
for( int j = ; j < n; j++){
sum[i][j] = sum[i-][j] + sum[i][j-];
}
} return sum[m-][n-]; }