我的做法：
将堆转为一个序列s  （就是后序遍历）
例如：
      1
   2     3
 4   5  6  7

转为：  4   5  2   6   7   3   1

然后定义p[i]=s[i]-i
然后求出p 的最长不下降序列的长度l
然后用 ans=n-l
n为堆元素个数

为什么会错呢？

• 按照题目的描述，节点的值可以和右儿子相等的。。。 (203) fzk 2007-04-03 10:15:33
  • 应该怎么做？ (0) mmd 2007-04-03 11:00:39
  • 应该怎么做？ (0) mmd 2007-04-03 11:00:42
    • 不是减序号,而是根据遍历顺序减个东西,不过我现在还没过,昏啊~~~~~~~~~ (0) czh 2007-04-03 11:23:23