2016年10月6日
算法优化》关于1D*1D的DP的优化
摘要： 关于这一主题的DP问题的优化方法，我以前写过一篇博客与其有关，是关于对递推形DP的前缀和优化，那么这种优化方法就不再赘述了。 什么叫1D*1D的DP捏，就是一共有N种状态，而每种状态都要N种决策，这就叫1D*1D的DP，对于这种DP一般来说状态的转移都是可以从O(N2)优化到O(NlogN)甚至O( 阅读全文
posted @ 2016-10-06 00:45 PencilWang 阅读(679) 评论(0) 推荐(0) 编辑