楼主:
dsa66253 (Kobe Mary)
2020-01-23 23:36:05如题 Weighted external path length与optimal binary size search tree 差别在哪?
我知道他们都是给一个表格 写着各点的值
然后WEPL是求出 最小的external path的总和
而OBST求出的是整颗树的cost最小。前者是greedy 后者为DP
但就是说不上来 他们到底差在哪...好像有关系,又没有关系,也不知道盲点在哪。请问
有人有对他们更深的了解吗?或者说我不知得他们两的应用在哪