代码随想录算法训练营第三十九、四十一天| LeetCode62.不同路径、LeetCode63. 不同路径 II、LeetCode343. 整数拆分、Leetcode96.不同的二叉搜索树
62.不同路径题目描述:62.不同路径.解法dpclassSolution(object):defuniquePaths(self,m,n):dp=[[0]*nfor_inrange(m)]foriinrange(m):dp[i][0]=1foriinrange(1,n):dp[0][i]=1foriinrange(1,m):forjinrange(1,n):dp[i][j]=dp[i-1][j]