public static int numTrees(int n) {
int[] dp = new int[n+1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
for (int j = 1; j <= i; j++) {
dp[i]+=dp[j-1]*dp[i-j];
}
}
return dp[n];
}
Tree:給定n钉蒲，值是從1、2顷啼、3......n小压，能構(gòu)造出多少不同的BST
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門笋颤，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人赋除，你說我怎么就攤上這事非凌。” “怎么了清焕？”我有些...
- 文/不壞的土叔 我叫張陵秸妥，是天一觀的道長沃粗。 經(jīng)常有香客問我，道長最盅，這世上最難降的妖魔是什么起惕？ 我笑而不...
- 正文 為了忘掉前任惹想，我火速辦了婚禮督函，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘辰狡。我一直安慰自己宛篇，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布偷卧。 她就那樣靜靜地躺著吆倦，像睡著了一般涯冠。 火紅的嫁衣襯著肌膚如雪逼庞。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼妒穴！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起杰赛，我...
- 正文 年R本政府宣布，位于F島的核電站侦高，受9級特大地震影響春锋，放射性物質(zhì)發(fā)生泄漏矫膨。R本人自食惡果不足惜期奔，卻給世界環(huán)境...
- 文/蒙蒙 一呐萌、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧肺孤，春花似錦、人聲如沸小渊。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽揍愁。三九已至，卻和暖如春谬擦，著一層夾襖步出監(jiān)牢的瞬間朽缎，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 偶然看了一篇博客,發(fā)現(xiàn) studio 上有個功能很實用 ： Image Asset Studio它可以幫助我們在s...
- 借用原文 從初中入學到大學畢業(yè)整整學了10年英語蛮穿，好歹將四級證書混到了手庶骄，但一開口發(fā)音最熟練的就是“呃、呃…”践磅，單...
