贪心
关注
分享
扫一扫
区间问题，Huffman树，排序不等式，绝对值不等式，推公式等
小呆鸟_coding
阿里云专家博主，在读机器人研究生，喜欢编程，通过写文章记录自己的生活，以及学习的点点滴滴。希望我们共勉。一起努力冲向远方
展开
-
【48. 贪心（区间选点）】
从前往后枚举区间，end值初始化为无穷小。将每个区间按照右端点从小到大进行排序。所以覆盖每一个区间至少需要。原创 2022-09-21 19:05:05 · 192 阅读 · 11 评论 -
【49. 贪心（区间分组）】
每组去除右端点最小的区间，只保留一个右端点较大的区间，这样。如果一个区间的左端点比最小组的右端点要大，则放在该组，如果一个区间的左端点比最小组的右端点要小，有多少区间，就有多少组。原创 2022-09-24 10:47:41 · 237 阅读 · 2 评论 -
【50. 贪心（区间覆盖）】
从前往后枚举每个区间，在所有能覆盖。将所有区间按照左端点。原创 2022-09-25 21:54:54 · 137 阅读 · 0 评论 -
【51. 贪心 - Huffman树（合并果子）】
【代码】【51. 贪心 - Huffman树（合并果子）】原创 2022-09-26 10:12:16 · 231 阅读 · 0 评论 -
【52. 贪心 - 排序不等式（排队打水）】
(假设每个人打水时间为1，则从1 + …+99999 = 50000 * 100000 = 50亿，而int范围是20亿，可能会报错，因此使用。所以我们可以看出，要想让排队等待时间综合最小，一定要让接水时间最小的人排在最前面，然后依次往后排，让节水时间最大的排在最后面。int 为4个字节，一个字节8位，所以int 一共32位，2。表示每个人打水的时间。原创 2022-09-26 15:14:32 · 385 阅读 · 0 评论 -
【53. 贪心 - 绝对值不等式（货仓选址）】
中位数有非常优秀的性质，比如说在这道题目中，每一个点到中位数的距离，都是满足全局的最有性，而不是局部最优性。具体的来说，我们设在仓库左边的所有点，到仓库的距离之和为。，所以说当为仓库中位数的时候,,右边的距离之和则为。当仓库向左移动的话，原创 2022-09-26 16:10:38 · 180 阅读 · 0 评论 -
【54. 贪心 - 推公式（耍杂技的牛）】
【代码】【54. 贪心 - 推公式（耍杂技的牛）】原创 2022-09-26 19:49:14 · 157 阅读 · 1 评论