![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 54
杏花疏影里_吹笛到天明
自能窥宋玉,何必恨王昌。
展开
-
c++算法之贪心
一、基本概念什么是贪心算法: 贪心算法(又称贪婪算法,GreedyAlgorithm)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。基本思路 (1)把求解的问题分成若干个子问题。 (2)对每一原创 2017-08-20 08:39:07 · 1052 阅读 · 0 评论 -
高速公路【贪心·区间选点】
题目描述 一天,唐僧得到了一个消息,在遥远的西天有许多宝藏,他决定去寻找宝藏。 在通往目的地的路途上要通过一片人迹罕至的空地,空地中央只有一些零星的村庄。为了节约时间,他决定在出发前让他的三个徒弟在这片空地边缘(即x轴)修一条笔直的高速路。 因为路途遥远,而且他们并不会瞬移,所以他们不得不经常下道,寻找一个村庄进行补给。 唐僧的三个徒弟叫苦不迭,不想修太多的下道口。因此,他们决定聘请智慧的原创 2018-01-27 19:48:39 · 342 阅读 · 0 评论 -
【dp优化】LIS(最长上升子序列)长度的nlogn算法
先上一道例题:Bridging signals POJ - 1631这道题第一反应就想到了 [CEOI96]渡轮问题 就是一个非常裸的求最长上升子序列的长度,还不要方案,非常的水。然而,常规的dp复杂度是 O(n^2) ,这道题会愉快地TLE,所以要进行nlogn级别的优化。//O(n^2) TLE#include<cstdio>#include<algorith...原创 2018-08-08 17:48:19 · 1460 阅读 · 2 评论 -
【贪心·思维·细节】jzoj4879 少女觉 纪中集训提高B组
4879 少女觉(File IO): input:silly.in output:silly.outTime Limits: 1000 ms Memory Limits: 262144 KB Detailed LimitsDescription在幽暗的地灵殿中,居住着一位少女,名为古明地觉。据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心。掌控人心者,可控...原创 2019-08-12 22:26:02 · 207 阅读 · 0 评论