什么是dp算法？

Question

什么是dp算法？

Answer 1

DP指动态规划.可以理解为通过状态最优解得到全局最优解 ，具体的解释与例子百科里就有的，有关acm了解不多 ，本人目前在做noip ，要说算法竞赛的提高方法也就只有A题了 ，可以去做做usaco之类的大题库 ，也可以刷刷tyvj这样的小题库 ，个人比较喜欢tyvj的 ，界面给人一种很清新的感觉 做题的类型应该全面一些， 动规数论图论之类的都应有涉及 ，好了就说这么多了.