- 博客(3)
- 收藏
- 关注
RSS订阅原创 《趣学算法》笔记 4.2 最长公共序列
众多算法中，动态规划是比较难的算法，难在递归式！一旦得到递归式 ，算法就已经实现99%，剩下的是程序实现问题。 一、问题引入 本题使用动态规划算法，在此之前，应先考虑问题是否具有最优子结构性质，然后建立最优值的 ...
2021-08-06 17:14:28
150
原创 《趣学算法》笔记 2.6 哈夫曼编码
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪...
2021-08-05 21:43:49
133
原创 《趣学算法》学习笔记
数据结构+算法=程序 对算法的学习一直让我摸不着头脑，不是不清楚算法的思想，是对各类伪代码如何真正的运行有着疑惑。我的算法路，看过大家都奉为经典名著《算法导论》却不得其道 ，看过简单的《图解算法》。最终选择了《趣学算法》来入门。因为书中先展示了伪代码，然后实现代码，最后提出改进思路，简单易懂，看完这个再去啃《算法导论》也不迟。 有人说学习计算机，在出不在入！经典书籍那么多，每次看到各位大佬列出的书单我都会自惭形秽，赶紧去下载资源加紧学习，但是深感翻阅过后留下的不多。不如留下点记录吧，这也是...
2021-08-05 11:37:59
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人