[理工] 資結 Optimal Binary Search Tree (Algo ZChung PTT批踢踢實業坊

[理工] 資結 Optimal Binary Search Tree (Algo

作者: ZChung (ZChung) 2017-10-25 13:54:12

https://i.imgur.com/2BiFHOL.jpg
https://i.imgur.com/Q23OThr.jpg
請問一下，洪逸題目這題
只給內部節點加權值，沒有給外部節點加權值
W1,4 是否只須將內部節點加權值進行計算，將外部節點加權值視為0即可？
剛剛在看的時候有點忘記當初洪逸怎麼講的
怕理解錯誤所以上來詢問一下，謝謝回答！

作者: weilun911 (阿偷) 2017-10-25 15:07:00

沒錯因為他這題只有考慮到成功的部分所以求w的話照你說的那樣算就可求出https://i.imgur.com/Jdr73Tl.jpg

作者: ZChung (ZChung) 2017-10-26 22:05:00

了解了，原來是只計算成功搜尋，謝謝W大解釋！

繼續閱讀

[理工] 計組/OS - Inverted Page Table觀念clonsey1314 [理工] 自動控制sin60 [理工] 張凡計組p.142練習PTTismylife Re: [資工] 離散 103北大資工鴿籠Honor1984 [資工] 離散 103北大資工鴿籠q1qip123 [理工] 計組下冊 P.220 RAIDddd23236 Re: [理工] 線代104中央 14題Honor1984 [理工] 線代104中央 14題HAmakers [理工] 計組下冊 p.29 bobsonlin [理工] 計組積體電路成本Xunion