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