• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            QuXiao

            每天進步一點點!

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              50 隨筆 :: 0 文章 :: 27 評論 :: 0 Trackbacks

            一棵樹,每個節點有0或2個孩子,共N個節點,高度為K,問可以組成多少種不同的結構?

            假設,當前樹的節點問n,高度為k,那么子樹可分為3種情況:

            1. 左子樹高度為k-1,右子樹高度為1~k-2
            2. 右子樹高度為k-1,左子樹高度為1~k-2
            3. 左右子樹均為k-1

            并且,滿足題目要求的樹的節點與高度有這樣的關系:2*k-1 <= n <= 2^k-1,可是根據這個關系枚舉左右子樹的節點數

            于是就可以用遞歸+DP的方法解出這道題了。

            (在對n <= 2^k-1進行轉化時,自己居然寫成了k >= log(n+1.0)/log(2.0),其實應該是k >= floor (log(n+1.0)/log(2.0)),還是太粗心啦)

            posted on 2011-01-10 20:02 quxiao 閱讀(235) 評論(0)  編輯 收藏 引用
            久久91精品综合国产首页| 久久综合九色综合网站| 国产一久久香蕉国产线看观看| 九九久久自然熟的香蕉图片| jizzjizz国产精品久久| 久久精品无码免费不卡| 久久91精品国产91久| 久久狠狠色狠狠色综合| 午夜福利91久久福利| 99久久综合狠狠综合久久止| 伊人久久五月天| 国内精品欧美久久精品| 97热久久免费频精品99| 久久久久高潮综合影院| 精品国产91久久久久久久a| 日韩乱码人妻无码中文字幕久久| 国内精品久久久久影院网站| 亚洲国产精品久久电影欧美| 久久se精品一区二区影院| 久久天天躁狠狠躁夜夜96流白浆| 久久精品无码专区免费| 人人狠狠综合久久亚洲婷婷| 婷婷综合久久中文字幕蜜桃三电影| 999久久久免费国产精品播放| 久久久久久久久久久久中文字幕 | 久久人人添人人爽添人人片牛牛| 久久福利青草精品资源站免费| 亚洲AV日韩精品久久久久久久| 伊人久久无码精品中文字幕| 精品久久人人爽天天玩人人妻| 久久综合久久综合九色| 99久久国产综合精品麻豆| 成人综合伊人五月婷久久| 久久精品毛片免费观看| 久久精品九九亚洲精品| 久久精品亚洲中文字幕无码麻豆| 日韩精品久久无码中文字幕| 精品久久久久久中文字幕人妻最新| 久久精品青青草原伊人| 亚洲AV无码成人网站久久精品大| 亚洲va久久久噜噜噜久久|