【贪心】 导弹拦截
【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来...
【贪心】区间覆盖
【题目描述】给定一个长度为m的区间，再给出n条线段的起点和终点（本题考虑闭区间），求最少使用多少线段可以将整个区间完全覆盖。【输入】第一行是区间长度m。第二行是n,表示有n个可选区间。后面跟着n行数据...
【贪心】区间调度
【题目描述】有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始与结束的瞬...
【二分】----基础用法
0.二分法简介二分法是一种查找算法要求：数据必须是有序序列核心思想：掐头去尾取中间1. 引入对于一个有序数组，如{1，3，6，8，23，56，78，99}，如果我们要查找其中的一个数78的下标位置，按...
【贪心】----排队打水
一、基础版排队打水【题目描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。...
【贪心】----最优装载、背包、乘船问题
1.最优装载题目描述：有n个物体，第i个物体的重量为wi（wi为正整数）。选择尽量多的物体，使得总重量不超过C。【分析】由于只关心选择的物品的最大数量（而不是最大重量，最大重量需要考虑DP），所以装重...
【贪心】----找零钱问题
一、找零钱问题例题1：有 1 元，5元，10元，20元，100元，200元的钞票无穷多张。现在使用这些钞票支付X元，最少需要多少张钞票。X = 628最佳支付方法：3张200块的，1张20块的，1张5...
【贪心】----基本概念
一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪...