tag: %u8D2A%u5FC3.md

Tag: 贪心

2 posts
单调阈值 + 堆:把 O(N²) 摊成 O(N log N)

一句话:当某个”门槛”只增不减时,每个元素一辈子只会被”解锁”一次;把已解锁的东西塞进堆里随时取最值,整套流程就从 摊成了

...
贪心算法

每步选当前看起来最优的,寄希望于全局最优。难点不在写代码,在于证明这一步贪是对的。

...