[理工] 资结 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