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