![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论笔记
冰糖雪梨葫芦甜
这个作者很懒,什么都没留下…
展开
-
15.5 最优二叉搜索树(笔记)
#背景 假定我们正在设计一个程序,实现英语文本到中文的翻译。对英语文本中出现的每个单词,我们需要查找对应的中文。为了实现这些操作,我们可以创建一个二叉搜索树,将n个英语单词作为关键字,对应的中文作为关联数据。 #定义 给定一个n个不同关键字的已排序的序列K=<k1,k2,…,kn>,我们希望用这些关键字构造一颗二叉搜索树。对每个关键字ki,都有一个概率pi表示其搜索频率。有些要搜索的值...原创 2018-11-10 17:51:10 · 788 阅读 · 0 评论 -
16 贪心算法(笔记)
释义 在设计算法求解最优化问题的过程中,每一步都做出当时看起来最佳的选择,这样的算法称作贪心算法,每一步做出的选择称作贪心选择。 设计步骤 将最优化问题转化为这样的形式:对其做出一次选择后,只剩下一个待求解的子问题。 证明做出贪心选择后,原问题总是存在最优解,即贪心选择总是安全的。 证明做出贪心选择后,剩余的子问题满足性质:其最优解与贪心选择组合即可得到原问题的最优解,这样就得到了最优子结构。 ...原创 2018-11-12 17:10:15 · 185 阅读 · 0 评论