96. 不同的二叉搜索树

image.png

解题思路

基本的推理和思路，考数学的多一点

1.jpg

代码

class Solution {
    public int numTrees(int n) {
     int [] G=new int[n+1];
     G[0]=1;
     G[1]=1;
     for(int i=2;i<n+1;i++){
         for(int j=0;j<i;j++){
             G[i]=G[i]+G[j]*G[i-j-1];//该状态转移方程是图片的变形
         }
     }
     return G[n];
    }
}