摘要: 原创 by zoe.zhang 首先感谢并推荐以下三篇博文,在回溯法方面整理得很好 http://blog.csdn.net/chinajane163/article/details/48969353 http://blog.csdn.net/hguisu/article/details/77092 阅读全文
posted @ 2017-06-06 17:16 安安zoe 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 原创 by zoe.zhang 动态规划真的很好用啊,但是需要练习,还有很多技巧要学习。 1.滚动数组 动态规划是用空间换取时间,所以通常需要为DP数组开辟很大的内存空间来存放数据,但有的时候空间太大超过内存限制,特别是在OJ的时候,容易出现MLE的问题。而在一些动规的题目中,我们可以利用滚动数组来 阅读全文
posted @ 2017-06-06 15:15 安安zoe 阅读(293) 评论(0) 推荐(0) 编辑