简单贪心和区间贪心

贪心算法-整数区间 【题目描述】  我们定义一个整数区间[a,b],a,b是一个从a开始至b 结束的连续整数的集合。编一个程序，对给定的 n个区间，找出满足下述条件的所含元素个数最少的集合中…

题目大意: 有m个医生和n个病人，每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作，求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查，医生同时也只能检查一个病人，但是当病人没检查完医生可以…

硬币问题 问题描述： 有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： …

    N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。(船划过去要有一个人划回来)     …

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to thes…

更多干货就在我的个人博客 BlackBlog.tech 欢迎关注！ 也可以关注我的csdn博客：黑哥的博客 谢谢大家！ 前面几周完成了DFS、BFS的章节，一共大约40题左右，今天开始练习动态规划。动态规划是一种将原问题…

    霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母…

描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。…

#include <iostream> #include <string> #include <malloc.h> using namespace std; typedef struc…

#2018年第九届蓝桥杯题目汇总 ##https://blog.csdn.net/qq_34202873/article/details/79784728 第十题 标题：乘积最大 给定N个整数A1, A2, … AN。请…

[TOC] acm 标签（空格分隔）： acm 贪心算法 //头文件set map #include<set> #include<map> //greater头文件 #include<fun…