【力扣62-不同路径】dp（golang）

题目描述

https://leetcode-cn.com/problems/unique-paths/

思路题解

动态规划方程：
i=1 or j=1:p[i,j]=1
else：p[i,j]=p[i-1,j]+p[i,j-1]

go 代码

func uniquePaths(m int, n int) int {
	p:=make([][]int,m)
	for i:=0;i<m;i++ {
		p[i]=make([]int,n)
		if i==0{
			for j:=0;j<n;j++{
				p[i][j]=1
			}
		}
		p[i][0]=1
	}
	for i:=1;i<m;i++{
		for j:=1;j<n;j++{
			p[i][j]=p[i][j-1]+p[i-1][j]
		}
	}
	return p[m-1][n-1]
}