[理工] OBST權重和遞迴式的initial condition

作者: maple205 (艾瑞克)   2018-12-26 18:23:50
https://i.imgur.com/B5S7htw.jpg
這邊的初始條件的 j=i-1 不太懂意思,
[i, j]不是指樹由key i 到 key j 所組成,且 i < j 嗎?
為什麼會出現 j=i-1 這種 j 比 i 小1的情況呢?
作者: eggy1018 (羅密歐與豬過夜)   2018-12-26 18:51:00
就是找不到i 這個key的意思,也就是找到前面定義的dummykey
作者: maple205 (艾瑞克)   2018-12-26 18:56:00
意思是key i 這個值不是此OBST的internal node所以cost是上一個外部節點?我懂了... 我一直拘泥於key的範圍,但這個遞迴式可以套任何i跟j感謝你~

Links booklink

Contact Us: admin [ a t ] ucptt.com