【动态规划】01背包和背包问题

今天将《算法笔记》这本书中一些算法和数据结构重温了一遍。
其中用c++语言来举例,针对c++。
鄙人愚钝,看了c++相关两本厚厚的书,以及这本书,对于c++还是不太懂。也受师兄推荐,有看过b站侯捷的STL的视频。很多知识都忘记了。
大概还是因为js上手快,加上实战多,所以对于这两门的学习展现出了区别。
还记得看过《算法导论》,这本书对于数据结构和算法讲解的较为深入。以后如果有空,还是希望能够再看一遍。

补缺印象较深的有:
多种排序算法(最基础版本思想)
二叉查找树
二叉平衡树
优先队列/最大堆

一些动态规划问题
动态规划与分治/贪心的区别

图的相关算法:
最短路径
迪杰斯特拉(Dijkstra)算法
Bellman-Ford、SPFA算法

《算法笔记》适合入门,《算法导论》适合深究

你可能感兴趣的:(算法,数据结构)