深度学习 深度学习
1个月前
2021年CSP-S廊桥分配问题解析(洛谷P7913):基于贪心算法与优先级队列的解题思路
一、题目解读2021年中的“廊桥分配”(P7913)是一个经典的资源分配问题。题目要求处理n个航班,每个航班有到达和离开时间,需在m1到m2个廊桥的限制下,计算使用不同数量的廊桥时能服务的最大航班数。核心在于高效分配廊桥资源,避免时间冲突,同时满足数量限制