这两个周学了贪心算法,贪心算法并不是直接去求问题的最优解,而是先求出局部的最优解,从而得出整体的最优解。对于一些贪心中相关联的量,通常使用结构体和map实现关联。贪心中一般也需要排列顺序,用sort,优先队列等排序,也重载排列顺序。优先队列(会自动排序),一个优先队列声明的基本格式是: priority_queue<结构类型> 队列名; priority_queue<int,vector,less “有空格”>q; 从大到小排序;
priority_queue<int,vector,greater“有空格” >q;从小到大排序;
ACM总结三之贪心算法和优先队列
最新推荐文章于 2022-12-04 08:16:41 发布