算法day29-动态规划（2）

目录

• 不同路径
  
• 不同路径II
  
• 整数拆分
  
• 不同的二叉搜索树
  

一、不同路径

https://leetcode.cn/problems/unique-paths/description/?envType=problem-list-v2&envId=8At1GmaZ

 
[code]class Solution {    public int uniquePaths(int m, int n) {        //1.dp[j]：到达(i,j)这个位置这么多条路径        //2.dp[j] = dp[i-1][j] + dp[j-1];        //3.初始化        int[][] dp = new int[m+1][n+1];        for(int i=0; i