https://i.imgur.com/UuImsBF.jpg
想問表格中的r 是依據什麼而決定的
因為過有點久忘了
還有
https://i.imgur.com/tm5Rz7e.jpg
畫完表格後
r2,4=3或4
選a3為樹根a4為什麼在右邊
選a4為樹根a3為什麼在左邊
麻煩大家了
真的想不起來@@
作者:
ccmvic (Vic)
2019-02-22 21:35:00二元樹的概念3當root，4比3大所有在右,右子樹大於root的概念
作者:
skyHuan (Huan)
2019-02-22 21:36:00前面一頁有寫前提是a1<a2<a3<a4
作者:
ccmvic (Vic)
2019-02-22 21:36:00我是這樣記的
因為他本質還是binary search tree啊
作者:
imadog (凹嗚)
2019-02-22 22:01:00"binary search tree" 當然是左小右大ㄚ
作者:
Aa841018 (andrew)
2019-02-22 22:22:00cost最小值
作者:
sooge (老衲)
2019-02-22 23:22:00我猜會考超大的0/1背包 = = 0/1背包還沒考過畫表格的我已經練到爛掉了
作者:
y2j60537 (skkkkuu)
2019-02-22 23:37:00108成大資演第五題:Consider the following 0/1 knapsack problem with 20 items
忘記哪一年那題矩陣真d靠北 六個我算了30分鐘以上
作者:
sooge (老衲)
2019-02-23 00:12:00105和106一起的 一個矩陣一個OBST
作者:
ILYY (毅力)
2019-02-23 01:33:00我猜該輪到矩陣了XD