package dynamicprogramming
import (
"fmt"
"testing"
)
func TestDiffPath(t *testing.T) {
fmt.Println(uniquePaths(3, 7))
}
func uniquePaths(m int, n int) int {
dp := make([][]int, m)
for i := range dp {
dp[i] = make([]int, n)
}
dp[0][0] = 1
for i := 0; i < m; i++ {
for j := 0; j < n; j++ {
if i == 0 && j == 0 {
continue
} else if i == 0 {
dp[i][j] = dp[i][j-1]
} else if j == 0 {
dp[i][j] = dp[i-1][j]
} else {
dp[i][j] = dp[i][j-1] + dp[i-1][j]
}
}
}
return dp[m-1][n-1]
}
LeetCode62 不同路径
最新推荐文章于 2024-09-27 11:50:10 发布