![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 54
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
F题 画线条
摘要 贪心算法之最大不相交区间问题 题目描述 zxy无聊的在纸上划着线条,队友不能容忍,于是借机给他出了一个简单的问题,让他把自己画 的n线条...原创 2018-07-23 15:58:08 · 174 阅读 · 0 评论 -
51Nod 1091 线段的重叠
Description X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10 20和12 25的重叠部分为12 20。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的...原创 2018-08-02 17:35:32 · 117 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade (部分背包)
部分背包问题 --(贪心问题) 给出 n 个物体,第 i 个物体重量为 wi, 价值为 vi。在总重量不超过 W 的情况下让总价值尽量高,每一个物体都可以只取走一部分,价值和重量按比例计算。因为物体既有重量又有价值,所以不能简单的先拿轻的 (轻的可能价值小),也不能先拿价值大的 (它可能特别重),而因该综合考虑两个因素。一种直观的贪心策略就是:优先拿“价值除以重量”即性价比最大的,直到重...原创 2018-08-08 15:41:20 · 171 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts (贪心)
Description Farmer John is assigning some of his cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into shifts ,...原创 2019-03-09 11:39:11 · 132 阅读 · 0 评论