Including most of algotithms in Introduction-to-algotithms
使用说明如下:
每一个以Chapter开头的文件都对应《算法导论》的一个章节,如Chapter 15对应的是第十五章的内容。文件夹中包含该章节出现的大多数算法的C++语言实现,并附带注释,如果对算法内容感到疑惑,欢迎提问。
注:本项目正在不断完善中,本着分享知识的原则,希望大家多多支持。
章节名称 文件名称
第十五章-动态规划 Chapter 15-Dynamic Programming
15.1.钢条切割问题 1.StelPipCutting.cpp
15.2.1.两矩阵相乘 2-1.TwoMatrixMultiply.cpp
15.2.2.矩阵链乘法 2-2.MatrixChainMultiplication
第十六章-贪心算法 Chapter 16-Greedy Algorithm
16.1.1.最佳活动选择 1-1.RecursiveActivitySelector.cpp
16.1.2.贪心活动选择 1-2.GreedyAcitvitySelector.cpp
第二十二章-图算法 chapter 22-Graph Algorithm
22.1.1.广度优先算法 1-1.Bfs.cpp
22.1.2.深度优先算法 1-2.Dfs.cpp
22.1.3.广度和深度优先算法整合 1-3.BfsAndDfs.cpp