#贪心算法满足两个性质： （1）贪心选择性质 指的是原问题的整体最优解可以通过一系列局部最优的选择得到。运用同一个规则，将原问题变为一个相似的但规模更小的子问题，而后每一步都是当前最优的选择，这种选择依赖已作出的选择，但不依赖于未作出的选择。 （2）最优子结构性质 当一个问题的最优解包含其子问题的最 ...
转载
2021-07-23 14:52:00
72阅读
贪心：贪婪算法是一种算法范例，它遵循在每个阶段做出局部最优选择的启发式求解方法，目的是寻找到一个全局最优解。 用处：①活动安排 设有N个活动时间集合，每个活动都要使用同一个资源，比如说会议场，而且同一时间内只能有一个活动使用，每个活动都有一个使用活动的开始si和结束时间fi，即他的使用区间为（si, ...
转载
2021-10-13 20:09:00
76阅读
2评论
知识点总结报告知识点：贪心之最小生成树（原理）贪心的基本思路：从当前情况出发根据某个优化目标做最优选择，而不考虑各种可能的整体情况，从而避免了为找最优解要穷尽所有可能的问题求解方法。在贪心算法中，选取一个量度标准...
转载
2018-02-06 13:17:00
65阅读
Saruman's ArmyTime Limit:1000MS Memory Limit:65536K Total Submissions:19615 Accepted:9580 DescriptionSaruman the White must lead his army along a straight path from Isengar...
原创
2022-10-26 19:49:17
36阅读
你以为考二分？实际考贪心 两个细节： res = 1 ，i--非常帅 这个模板真的强 我又while又for的不体面 private boolean helper(int[] nums, int m, int t){ int cur = t; int res = 1; for(int i = 0; ...
转载
2021-09-24 15:55:00
90阅读
2评论
#贪心 P2672 [NOIP2015 普及组] 推销员 按 \(A_i\) 降序排序，对于每个 \(x\)，答案能为 $$\max \{\space (\sum_{i=1}^{x} A_i)+2\times\max_{i=1}^{x}\{S_i\}\space,\space(\sum_{i=1}^ ...
转载
2021-10-22 22:17:00
78阅读
2评论
贪心算法也是用来求解最优化问题的，相比较动态规划很多问题使用贪心算法更为简单和高效，但是并不是所有的最优化问题都可以使用贪心算法来解决。贪心算法就是在每个决策点都做出在当时看来最佳的选择。贪心算法的设计步骤：1、将最优化问题转换为：对其做出一次选择之后，只剩下一个问题需要求解的形式(动态规划会留下多个问题需要求解)2、证明做出贪心选择之后，原问题总是存在最优解，即贪心算法总是安全的3、证明做出贪心
区间b.如果存在一个区间包含另一个区间，应选择更小...
原创
2022-09-19 15:46:44
66阅读
1.喂小朋友饼干简单题public static int findContentChildrenNew(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int gPorint = 0,sPoint = 0;
int result = 0;
while
如今我们位于沿海地区，需要安装大炮，使得火力可以覆盖整个区域。海岸线可以视为是无限长的直线。陆地位于海岸线的一侧，海洋位于另一侧。海洋里有若干个岛屿，每个小岛可以视为海洋中的一个点。我们需要在海岸线上安装大炮，每个大炮智能覆盖距离d，因此海洋中的小岛被大炮安装所覆盖的条件是两者间的距离不超过 d 。 我们将海岸线视为 x 轴。海洋的一侧位于 x 轴上方，陆地的一侧位于下方。给定海洋中每个小岛的位...
原创
2021-07-09 14:13:02
179阅读
假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输入格式...
原创
2021-07-09 14:42:53
119阅读
题目： https://www.luogu.com.cn/problem/P1684 例子举例： 输入： ７ ２ ３ ３ ４ ５ ３ ２ 输出： １ 思路： １.这个数出现次数为４ ２.出现超过两对的数的次数大于两次 （ｐｓ：记得清空ｍａｐ） #include<stdio.h> #include<m ...
转载
2021-07-12 17:26:00
111阅读
2评论
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）【...
原创
2021-08-11 14:56:10
116阅读
ExamTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1028Accepted Submission(s): 510Problem Descrip...
转载
2015-11-08 14:16:00
135阅读
2评论
题目大意：题目链接:http://poj.o...
转载
2018-08-14 08:04:00
67阅读
2评论
题目大意：题目链接:http://poj.o...
转载
2018-08-14 08:04:00
47阅读
2评论
1.股票买卖 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 N，表示数
原创
2022-09-23 18:08:17
16阅读
1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的
原创
2022-09-23 18:10:31
41阅读
