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