标签:连续 部分 开始 最大和 线段树 没有 区别 自己 了解
最近开始了贪心的专题,做完了贪心的题,虽然是容易题但是用时也不短。思路上还是不够完善,贪心到底是怎么贪,虽然我知道他的思想,但是落实到题目上就不会很好的进行解题了。就比如一道数组连续字段最大和的题目,我知道他一定是累加和,却没有找到他的要点。 只要大于零的数累加和就是在上升。所以我感觉我现在的思路并不是很开阔,也有可能是题目见得少了。线段树部分我感觉自己有了新的见解,但还不是太了解线段树和树状数组的区别,难道仅仅是内存上吗?
标签:连续 部分 开始 最大和 线段树 没有 区别 自己 了解
原文地址:http://www.cnblogs.com/ygtzds/p/7490458.html