美文网首页
动态规划--最优二叉搜索树

动态规划--最优二叉搜索树

作者: 小跑001 | 来源:发表于2020-06-07 21:54 被阅读0次

题目:

若4个关键字的概率如下表给出,求其最优二叉搜索树及最小期望搜索代价。

p1=0.14     p2=0.18       p3=0.08        p4=0.16   
q0=0.06     q1=0.11       q2=0.11         q3=0.06        q4=0.10   

答:

  • 计算过程(手算)


    image.png
    image.png
    image.png
  • 结论: 最后求出, 最小期望为2.41.


    image.png

这题目手算也是折磨人啊, 后面再详细分析下, 赶紧睡觉喽

相关文章

  • 算法学习收藏

    动态规划问题 动态规划(最优子结构和重叠子问题的比较) 动态规划解决01背包问题 01背包问题 最优二叉查找树 《...

  • 动态规划--最优二叉搜索树

    题目: 若4个关键字的概率如下表给出,求其最优二叉搜索树及最小期望搜索代价。 答: 计算过程(手算)image.p...

  • 2019-10-22

    最优二叉树搜索算法。

  • 2019-10-22

    今天做了算法的最优二叉搜索树

  • 2020-08-04 算法分类

    1、动态规划 2、贪心 3、查找 二分查找 二叉搜索树 深度/广度优先搜索 4、排序 写于20200804晚,晴

  • 学习计划

    二叉树 9链表 12栈 9二进制 6二分搜索 8排序动态规划 14递归 4滑动窗口 4二叉搜索树 4回溯 9 时间...

  • 48 旋转图像/ 96. 不同的二叉搜索树/49. 字母异位词分

    48 旋转图像 相关标签: 数组 96. 不同的二叉搜索树 相关标签: 动态规划 49. 字母异位词分组 相关标签...

  • 数据结构及算法

    红黑树的了解(平衡树,二叉搜索树),使用场景 红黑树在STL上的应用 了解并查集吗?(低频) 贪心算法和动态规划的...

  • 数据结构与算法之二叉搜索树(八)

    目录 二叉搜索树概念二叉搜索树的接口设计,包括增,删,改,查平衡二叉搜索树 一 二叉搜索树 二叉搜索树是二叉树的一...

  • 二叉搜索树作用、原理和实现(C和Python)

    二叉搜索树(Binary Search Tree)是干什么用的? 我知道的主要作用是搜索和动态排序,二叉树进行插入...

网友评论

      本文标题:动态规划--最优二叉搜索树

      本文链接:https://www.haomeiwen.com/subject/hfchtktx.html