当前位置:首页 > 技术问答集
firefox

给n个点,能否求出有多少个最佳二叉排序树的公式

 所属目录:Java   |   类型:技术问答   |   时间:2007-05-21
 问题:

给n个点  
  能否求出有多少个最佳二叉排序树的公式

· 网友精彩回答:

发表者:galois_godel

最佳?深度最小?  
  dp可以

发表者:mysword

用dp求解最佳二叉排序树的同时把所有解都记下来应该就可以了吧

.
© 2006-2008 All Rights Reserved