![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
天涯with0
这个作者很懒,什么都没留下…
展开
-
贪心算法之活动安排(一)
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,时间段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选择的时间段数量。 输入示例...原创 2018-07-23 16:21:18 · 2219 阅读 · 0 评论 -
贪心算法之独木舟问题
[贪心入门]独木舟问题n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?#include<stdio.h>#include<algorithm> using namespace std;int main(){ ...原创 2018-07-23 19:54:55 · 842 阅读 · 1 评论 -
贪心算法之 最高的奖励
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 <= N <= 50000) 第2 - N + 1行,每行2个数,中间用空格分隔,表示任务...原创 2018-07-23 21:05:57 · 621 阅读 · 0 评论 -
leetcode455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一...原创 2018-12-01 16:40:02 · 203 阅读 · 0 评论 -
7-2 翻硬币(qdulq) (10 分)(贪心算法)
7-2 翻硬币(qdulq) (10 分)小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多...原创 2019-01-26 14:56:27 · 293 阅读 · 0 评论 -
交换瓶子
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用...原创 2019-02-28 14:09:42 · 97 阅读 · 0 评论 -
最少拦截系统
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 75 Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pro...原创 2019-02-26 12:51:46 · 155 阅读 · 0 评论