作者lexa ( )
看板Grad-ProbAsk
標題[理工] [algo] 100台大資工 軟體設計
時間Sun Jun 12 07:18:25 2011
題目在此
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100418.pdf
我想先問第4題
好像沒有dummy key 這該怎麼算呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.72.97
推 hswayne:OBST嗎?! 就假設沒有dummy key的狀況 06/12 12:38
我OBST長這樣(A((B(C))D))E(F(G))
cost是42 不知道對不對
※ 編輯: lexa 來自: 61.62.149.163 (06/16 13:58)
推 juan19283746:樓上似乎正解 有點忘了@@ 08/08 17:48