Hello 2018 A-D
另外一种方法就是,优先队列,先把整体按照价值从小到大排序,能放就放,每次放完之后看一看当前的nowcnt 与优先队列顶部的限制的大小关系, 优先队列的排序规则是,限制小的排在顶部,相同限制体积大的排在顶部,这样的理由是,每次我们消灭掉 若干个阻碍我们扩大答案的数字,这些数字目前没有任何意义,不会贡献答案白白浪费体积。两种方法,一个是二分一下最终我们的答案,可以发现的是,如果我们最终的答案是k,那么我们所选的一定全是限制大于等于k的,对于限制小于k的,我们为什么要选呢?
原创
2023-01-19 19:40:57 ·
69 阅读 ·
0 评论