学习dp等主题时要遵循的最佳顺序



我是算法和数据结构的新手。我最近开始参与codeforces和spoj等。为了解决我需要研究dp、贪婪算法、图算法、数据结构的问题。我应该采取什么策略来研究,或者更确切地说是排序,以及我需要知道什么数据结构才能进行竞争编程?

总而言之,不应该存在"最优"序列。这一切都是为了理解这个主题。既然不是两个人能以同样的速度学习,就不应该有一个"最优"序列。但学习每个主题的基本方法是很好的。

有很多教程,它解释了任何主题中最基本的东西。例如,Youtube涵盖了大多数图形问题。甚至DP等等都可以在那里找到。特别是在Topcoder教程上,你可以学到很多东西。

另一方面,如果你不必自己思考,你几乎什么都不会学到。因此,解决这样的难题是必须的。我推荐这个网站(特别是dp)。只需查看网站上的"问题集"链接,即可查找动态编程。

我推荐你这本书:哈利姆的《竞争性编程》。非常完整,与新手兼容。

最新更新