算法入门-贪心
old_honest_man
123
展开
-
结构体sort用法(贪心)
结构体通过sort函数排序 例题: Mr.L正在完成自己的增肥计划。 为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量...原创 2019-07-24 18:39:11 · 227 阅读 · 0 评论 -
贪心算法:选择不相交区间
5927: 线段 分享至QQ空间 时间限制(普通/Java):6000MS/18000MS 内存限制:65536KByte 总提交: 67 测试通过:33 描述 在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少? 输入 第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。 对于20%的数据,n≤10。 对于50...原创 2019-07-26 17:39:38 · 325 阅读 · 0 评论