Unique Binary Search Trees II -- LeetCode

原題連接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 這道題是求解全部可行的二叉查找樹,從 Unique Binary Search Trees 中咱們已經知道,可行的二叉查找樹的數量是相應的 卡特蘭數 ,不是一個多項式時間的數量級,因此咱們要求解全部的樹,天然是不能多項式時間內完成的了。算法上仍是用求解 NP問題
相關文章
相關標籤/搜索