藍橋杯第九屆javaB組--第十題--堆的計數問題--動態規劃

當時感受很難的題，如今來作仍是很簡單ios 咱們知道包含 N 個元素的堆能夠當作是一棵包含 N 個節點的徹底二叉樹。 每一個節點有一個權值。對於小根堆來講，父節點的權值必定小於其子節點的權值。 假設 N 個節點的權值分別是 1~N，你能求出一共有多少種不一樣的小根堆嗎？ 例如對於 N=4 有以下 3 種： 1 / \ 2 3 / 4 1 / \ 3 2 / 4 1 / \ 2 4 / 3

>>阅读原文<<