![](https://img-blog.csdnimg.cn/fd7e7d6f888342fd9bb0c13c55cd2759.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
《Algorithms》学习笔记
文章平均质量分 89
基于《Algorithms》算法书的内容编辑并拓展到学习笔记
hanhan不是很憨憨
一只hanhan
展开
-
《Alogrithms》算法学习笔记——第六章:动态规划
本讲讲的动态规划是一个更加具有普遍意义的算法。在前几章中我们讲到了分治、图论、贪心,其实都是采用特殊的方法解决的特殊问题。而动态规划与线性规划是在之前的几种方法无法解决问题时,牺牲了一定程度效率而用于更加普遍解决问题的方法。dag的最短路径,其实在第四章就已经实现了,我们采用的是拓扑排序+贪心实现的。而在本章我们将从另一个角度对这个问题进行描述。首先,dag的显著特点就来自于他可以线性化,线性化带来的主要优势就是:换言之,我们想要知道一个节点的最短路径,只要知道他前面的节点的最短路径就好了。仔细思考上面这句原创 2023-01-14 21:37:56 · 181 阅读 · 0 评论 -
《Alogrithms》算法学习笔记——第五章:贪心
几种贪心算法的原理与实现原创 2023-01-01 12:24:35 · 293 阅读 · 0 评论 -
《Alogrithms》算法学习笔记——第四章:图的路径
关于图的路径的各种算法原创 2022-12-08 15:37:02 · 124 阅读 · 0 评论 -
《Alogrithms》算法学习笔记——第三章:图的分解
由于本章采用手写笔记尝试了一下效果,这里贴手写笔记的图片。原创 2022-11-30 14:27:17 · 183 阅读 · 0 评论 -
《Alogrithms》算法学习笔记——第二章:分治
首先我们来讲一下分治的基本思想。分治是通过将一个大问题拆解成无数个很小的,并且解法相同的子问题,并将这些子问题的解拼接在一起得到原问题的结果。原创 2022-11-16 15:34:40 · 294 阅读 · 0 评论 -
《Alogrithms》算法学习笔记——第一章:导语与数论
《Algorithms》中的导语与数论原创 2022-10-28 15:51:53 · 308 阅读 · 0 评论