原创 最優二叉搜索樹自底向上非遞歸的動態規劃算法

寫出最優二叉搜索樹的自底向上非遞歸的動態規劃算法。 輸入: 首先輸入 結點的個數 n , 再依次輸入 搜索成功的概率 bi , 最後依次輸入 搜 索失敗的概率 aj。 。 注意: 所有值都不能隨機生成 , 且只輸入整數 (概率×1