求解最优二分搜索树

来源 :软件 | 被引量 : 0次 | 上传用户:HUANJIAN666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优二分搜索树的求解在一些实际问题中是经常碰到的,本文首先对该问题以及已有的几种求解算法作一介绍和评述,之后给出求解OBST的更优算法,以及其正确性证明和算法评价。该算法的时间复杂度为最好的结果9。
其他文献
我安装了AcrobatReader5.0,在打开客户发来的邮件附件中的PDF文件时,被告之处理页面出错。程序提示可以安装最新版本“繁体中文支持包”解决此问题。请问如果不安装AdobeReader6
浙江省消费在保持高水平、快速增长的同时,消费结构、形式、生态和内容正发生重大变革,但也存在潜在消费激发不够、最终消费率相对偏低、服务消费供需结构不平衡等突出问题。
本文提出了一种新的简单的独立于汉字系统的汉化菜单的自动生成方法。建立了相应的菜单数据结构,该结构有利于建立各级菜单及同级菜单之间的树形联系,并解决了图形方式下频繁
我经常在网上会看到各种各样的Flash动画,很想在自己的网页中也学学几招。不过,由于这些动画文件一般是加密的,所以,只能看到结果,无从知道它们是怎么做出来的。有没有软件能够解
开发产品是指企业建设开发已经完成全部开发建设过程,符合设计要求,并已验收合格,可以按照合同规定的条件移交订购单位,或者作为商品对外销售、出租的产品,包括土地(建设场地)
期刊