【算法学习】动态规划篇 不同的二叉搜索树

要点

1. 初始化了几个值，开辟数组的时候n就加几

不同的二叉搜索树

代码

public int numTrees(int n) {
       int[]dp=new int[n+1];
       dp[0]=1;
       for(int i=1;i<=n;++i){
           for(int j=1;j<=i;++j){
               dp[i]+=dp[j-1]*dp[i-j];
           }
       }
       return dp[n];
   }