2024年12月18日
贪心
摘要： 在数轴上给n个区间，要在数轴上放尽量少的点，使每个区间内都有点。先将所有区间按右端点从小到大排序，然后考虑对于每个区间，若其涵盖最后一个选的点，则不用放，否则在该区间右端点上放个点。（例） 哈夫曼树与哈夫曼编码: 给定若干个叶子节点点权，构造一棵k叉树，要所有叶子到根距离乘叶子点权之和最小，为哈夫曼 阅读全文
posted @ 2024-12-18 10:28 煦阳gyy 阅读(43) 评论(0) 推荐(0)