- 博客(3)
- 收藏
- 关注
原创 算法分析与设计-最优二叉检索(C++动态规划求解)
存取概率分布P = < a0, b1, a1, b2, …, ai, bi+1, …, bn, an >(b0 = 0), 求一棵最优的(即平均比较次数最少的)二分检索树.假设 m[i,j] 是相对于输入 S[i,j] 和 P[i,j] 的最优二叉搜索树的平均比较次数,令m[i,i-1]=0.【输入形式】输入数据结点个数n,空隙结点及数据结点存取概率。数据集 S=< 1, 2, ..., n >【输出形式】最优二叉搜索树的先序遍历结果。
2024-05-16 11:08:09 329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人