wolao的专栏

原创 DP练习之导弹拦截系统（hdu 1257）

最近在学习DP，现在把我这几天AC的题目整理总结一下~ DP在很多时候其实也就是变种的递归，其和递归的区别就在于DP将每次递归地中间结果都存储起来了，避免了常规递归过程中大量的重复计算，从而大大优化的算法的执行效率。 提到DP，就不得不提一下其非常重要的一个组成部分，状态转换方程。在DP的求解过程中，会有很多的中间结果，我们将这些中间结果所构成的集合称之为状态，因而DP的求解也是从问题的初始状