码迷,mamicode.com
首页 > 其他好文 > 详细

17.9.7

时间:2017-09-07 18:06:48      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:连续   部分   开始   最大和   线段树   没有   区别   自己   了解   

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

17.9.7

标签:连续   部分   开始   最大和   线段树   没有   区别   自己   了解   

原文地址:http://www.cnblogs.com/ygtzds/p/7490458.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!