最優二叉搜索樹—動態規劃

最優二叉搜索樹是建立在搜索樹的基礎上的一種最優解，一開始我也很糾結爲什麼會有查找不成功和查找成功的概念，後來纔開始明白後來懂了如何去做，如果這點還沒有明白那很難去懂什麼是最優二叉搜索樹，下面按照題目講解主要內容： 我們先來聲明一下如何求二叉搜索樹的權重 形狀1的平均查找次數 形狀2的平均查找次數 計算的方程 知道了如何計算平均查找次數，我們下面求解一下如何求解最優二叉搜索樹問題 將四個合起來 拼成

>>阅读原文<<