Java编程

玩转算法系列图论精讲慕课网

章 栈,队列,优先队列栈和队列虽然是简单的数据结构,但是使用这些简单的数据结构所解决的算法问题不一定简单。在这一章里,我们将来探索,和栈与队列相关的算法问题。

匹配算法可以看作是网络流算法的延伸,也有着自己独特的思想。在这一章,我们将仔细看一种特殊的图结构:二分图,进而,仔细研究其中所涉及的匹配问题。

“贪婪”是人的本性,也是算法的精华。众里寻他千百度,只为求得“最优解”,这一章通过两道经典题目揭开它神秘的面纱。

玩转算法系列图论精讲慕课网

虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。

这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。

Similar Posts

发表评论

邮箱地址不会被公开。 必填项已用*标注