題目：力扣解題思路：
可以看注釋
class solution
return helper(choice, k);
}//choice表示選擇，按大小順序排列，k表示取第k個序列,從1開始計數
public string helper(listchoice, int k)
//以某一元素開頭的序列個數，一共有n!/n個
int nums_of_each = jie(choice.size());
//第k個序列以第幾個元素開頭
int which_one = k/nums_of_each;
//確定第乙個元素後，再確定是以某元素開頭的第幾個
int order = k%nums_of_each;
//如果取餘不等於0，表示開頭元素是which_one的下乙個
if(order != 0)
//如果等於0，表示是which_one開頭的最後乙個
else
//加入開頭元素
//從選擇中去除該開頭元素
choice.remove(which_one-1);
//找第二個元素
helper(choice, order);
return sb.tostring();
}//每個元素開頭的個數
public int jie(int n)
return res;
}}
不同的二叉搜尋樹
leetcode演算法 演算法題 動態規劃 dp i 代表的是長度為i的序列所能構成多少個不同的二叉搜尋樹 f x,i 代表的是以x為根，長度為i所能構成的不同的二叉搜尋樹的種類 那麼dp i f 1,i f 2,i f i,i 同時f x,i 的公式也出來了1 2 3 4 x i 1 i 可以發現...
不同的二叉搜尋樹
不同的二叉搜尋樹 給定乙個整數 n，求以 1 n 為節點組成的二叉搜尋樹有多少種？示例 輸入 3 輸出 5 解釋 給定 n 3,一共有 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 1 3 2 2 1 2 3動態規劃 假設n個節點存在二叉排序樹的個數是g n 令f i 為以i為根的二叉...
不同的二叉搜尋樹
示例 輸入 3 輸出 5 解釋 給定 n 3,一共有 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 1 3 2 2 1 2 3 2.1 思路分析當求解問題的方案總數時往往能夠聯想到動態規劃，而動態規劃是能夠將原問題分解為多個子問題，因此能不能使用動態規劃需要分析該問題能否分解為子問題 ...