2024年10月12日
堆
摘要： 堆这个东西吧，往往跟贪心结合很密切。 往往一个贪心策略会需要维护最值，最值经常可以用priority_queue维护。 k优解 看这道题，这个题需要动态维护，所以我们用堆。 k优解的一般思路就是先排序，然后先塞一批进去，用他们扩展。（还有这道题） 堆往往与反悔贪心挂钩 看这里，按收益排序，从头开取， 阅读全文
posted @ 2024-10-12 21:37 煦阳gyy 阅读(14) 评论(0) 推荐(0)