贪心
文章平均质量分 81
蒜白
在校大学生一枚
展开
-
乘积最大问题(同时存在正负数条件下的分类讨论 + 零基础也能懂)
我们经常会遇到乘积最大的情况,但是大于那些同时包含正数,负数的输入数据,我们往往头皮发麻。这里有一些经验供大家参考,可以帮助大家更好地分析这类题目。喜欢的小伙伴可以点个关注啦!原创 2023-09-26 23:57:39 · 258 阅读 · 2 评论 -
付账问题(贪心思路看待均分,零基础都可以理解)
上一次我们讲述了相邻的均分问题,这一次的均分问题没有距离限制,但是要求将标准差控制在最小值,也就是将整个函数的离散化控制在最小值,后续还会继续更新贪心有关的内容,感兴趣的小伙伴可以点个关注啦!往期文章如下雷达设备问题(从另一个角度看待区间合并 + 贪心思路 + 未发现关键的错误样例)糖果传递问题(超详细的数论公式推导+贪心结论+均分问题)原创 2023-09-25 12:30:20 · 244 阅读 · 0 评论 -
雷达设备问题(从另一个角度看待区间合并 + 贪心思路 + 未发现关键的错误样例)
对于区间合并问题,我们一般会将区间按照左端点或者是右端点进行排序,至于其中的选择要依据题目的分析,这里给大家用贪心的想法提供一个例子,帮助大家更深的了解区间合并的应用。原创 2023-09-24 10:53:27 · 220 阅读 · 1 评论 -
股票买卖经典问题(贪心+DP+附完整的解题思路)【适合新手宝宝体质】
对于这类问题,从动态规划的思路入手是相对严谨的,从贪心的角度入手是巧妙的,前提是看破题目的本质是获得每一次的增量。后续还会继续为大家更新类似的更有挑战性的题目,喜欢的小伙伴可以点个关注啦。原创 2023-09-20 13:30:00 · 205 阅读 · 0 评论