研究dp等主题应遵循的最佳顺序

Question

我是算法和数据结构的新手。我最近开始参与codeforces和spoj等，以解决我需要研究dp，贪婪算法，图算法，数据结构的问题。应该是我的学习策略或者说序列以及我需要知道的竞争性编程的数据结构？

Answer 1

总而言之，不应该有一个＆＃34;最佳＆＃34;序列。这完全是为了理解这个话题。因为不是两个人可以以相同的速度学习，所以不应该有像＃34;最佳＆＃34;序列。但它很好地学习每个主题的基本方法。

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

另一方面，如果你不必为自己思考，你几乎什么都学不会。所以解决这些难题是必须的。我建议this site（尤其是dp）。只需检查＆＃34;问题集＆＃34;在网站上链接并寻找动态编程。

Answer 2

我推荐你这本书：Competitive Progamming，Halim。非常完整，和新手兼容。