使用帶標記的DP

int result[1000];int numTrees(int n) {result[0] = 1;result[1] = 1;result[2] = 2;// Start typing your C/C++ solution below// DO NOT write int main() functionif(result[n] != 0)return result[n];int num = 0, t;for(t = 1; t <= n; t++){num = num + numTrees(t-1)*numTrees(n-t);}return num;}

?

轉載于:https://www.cnblogs.com/waruzhi/p/3333879.html

總結

以上是生活随笔為你收集整理的Unique Binary Search Trees的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。