![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Sdywolf
沃是一只蒟蒻
展开
-
51nod 最大M子段和V2【贪心】【链表】【堆】
Description个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为26。题解考虑贪心。我肯定是尽量把所有正数都取来,但是,这样有可能段数超过了M,所以我们要采取一些方案来减少段原创 2017-10-30 16:22:56 · 363 阅读 · 0 评论 -
51nod 1476 括号序列的最小代价【贪心】【堆】
Description这里有一个关于合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列”(())()”, “()”和”(()(()))”是合法的,但是”)(“, “(()”和”(()))(“是不合法的。我们这有一种仅由“(”,“)”和“?”组成的括号序列,你必须将“?”替换成括号,从而得到一个合法的括号序列。对于每个原创 2017-10-23 07:37:52 · 467 阅读 · 0 评论