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