传统算法回顾
仅仅记录时不时可能复习的传统算法、动态规划贪心分治图等。
长风AI
这个作者很懒,什么都没留下…
展开
-
算法复习之第四章-分治策略
分治算法。顾名思义,把一个大问题分成多个子问题,通常是规模更小的问题。一直分解到足够小足够直接求解。这样小的规模我们称为基本情况。 运用分治算法的必要条件: 1)问题分解后的子问题和原问题具有求解相似性。通常只是规模有差距,也就是说可以直接递归调用自身求解。 2)问题规模到足够小后可以直接求解,即存在递归尽头/基本情况。这个时间通常是常数的。 3)得到多个子问题的解后可以在某个不太大的时间内求出原...原创 2018-12-03 22:47:14 · 265 阅读 · 0 评论 -
抽象的概率分析和随机算法的辨析心得
本篇以雇佣问题为基础简单介绍一下随机算法原创 2019-01-05 14:23:38 · 638 阅读 · 0 评论 -
算法黑书中排序算法总结
介绍原创 2019-01-19 16:14:22 · 243 阅读 · 0 评论