17.9.7

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

posted @ 2017-09-07 17:26  会飞的雅蠛蝶  阅读(90)  评论(0编辑  收藏  举报