- 博客(1)
- 收藏
- 关注
原创 DP练习之导弹拦截系统(hdu 1257)
最近在学习DP,现在把我这几天AC的题目整理总结一下~ DP在很多时候其实也就是变种的递归,其和递归的区别就在于DP将每次递归地中间结果都存储起来了,避免了常规递归过程中大量的重复计算,从而大大优化的算法的执行效率。 提到DP,就不得不提一下其非常重要的一个组成部分,状态转换方程。在DP的求解过程中,会有很多的中间结果,我们将这些中间结果所构成的集合称之为状态,因而DP的求解也是从问题的初始状
2013-04-16 17:35:40 4235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人