Unique Binary Search Trees II -- LeetCode

原题连接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 这道题是求解全部可行的二叉查找树,从 Unique Binary Search Trees 中咱们已经知道,可行的二叉查找树的数量是相应的 卡特兰数 ,不是一个多项式时间的数量级,因此咱们要求解全部的树,天然是不能多项式时间内完成的了。算法上仍是用求解 NP问题
相关文章
相关标签/搜索