摘要: 这个题对我来说真的是相当难的题目了,严格来讲可能不算是个动态规划的题目,但这个题目对类似的划分多个非重叠连续子区间的问题提供了一个很好解决方案 这个题目需要找三个非重叠的连续子区间,通过维护两个数组将第一个和第三个子区间可能的开始pos记录下来,在中间那个子区间开始的pos遍历时限制其边界范围,根据 阅读全文
posted @ 2018-12-02 22:19 messi2017 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 很久没写博客了,越来越懒了,这次还是要分享LeetCode上一道动态规划的题目,和之前的Ballon Boom那个题(我记得是这个标题吧。。。)差不多,都是对一个数组的区间进行枚举的题,而且涉及到区间和子区间取值的问题,不过那个题和矩阵链乘法基本是一样的, 这个题的话相对来说更难一点,因为这个题需要 阅读全文
posted @ 2018-12-02 20:48 messi2017 阅读(233) 评论(0) 推荐(0) 编辑