【发布时间】：2013-04-04 13:00:12
【问题描述】：
是否可以通过贪心算法而不是动态规划 (DP)（例如 Huffman 算法）来构造最优二叉搜索树 (OBST)？如果是这样，为什么在构建 OBST 时首选 DP？
【问题讨论】：
-
如果您期待答案，您需要付出更多的努力
-
霍夫曼代码可以按任何顺序设计——最优贪心算法可以配对任意两个聚合子树。但是，二叉搜索树需要按搜索顺序排列：您不能选择任何两个子树，它们必须彼此相邻。
标签： algorithm binary-search-tree dynamic-programming huffman-code