![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心思想
Mysterious superstar
没有什么是不劳而获的
君子藏器于身,待时而动。不鸣则已,鸣则冲天
展开
-
无重叠区间
最近做题发现无重叠区间出现的比较多,在此做个记录,但愿你,思维活跃,逻辑缜密,多的不扯,坚持刷题^_^。https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。分析题意,说的是无重叠区间,那就是利用区间数字的大小做判断呗,所以对整体数组排序不会对整体结果造成影响。但是对做题人来说那就简单多了,有时候,看似没有规律的事情,分析到它的本质,就有可能发现题中的规律,千万不要原创 2020-06-24 00:09:40 · 244 阅读 · 0 评论 -
贪心思想之背包最多能装多少等值不同重量的物品
贪心法——基本思想贪心法,顾名思义表示总是选择当前最优的,以期望达到整体最优。 贪心法一般用于求解最优化问题。 采用贪心法求最优化问题的算法,一般都包含一系列步骤,每一步都有一组选择,每次都选择当前最优的选择,希望通过局部最优的选择达到全局最优的选择。 贪心法不一定总能产生最优解,可能产生近似解甚至完全不正确的答案,故想使用贪心法,最好是能够能够符合贪心法产生优化解的条件。实例贪心...原创 2019-05-10 15:57:00 · 1133 阅读 · 1 评论 -
贪心思想之有几堆石子分别代表不同的分数,要求怎么拿能使拿到的分数总和最小
玩石子游戏的规则是:不同堆的石子数量不一样,数量代表着分数。要求每次合并一堆,并记录一次得分,直到将所有石子合并成一堆,求怎样合并得到的分数最低。话不多说,先看代码:#include<stdio.h>#include<stdlib.h>//贪心思想,玩石子问题。void bubble(int arr[], int n){ int i = 0; int ...原创 2019-05-11 21:47:08 · 255 阅读 · 0 评论 -
贪心思想之过河问题(有n个人,每条船最多只能坐两个人、最大载重量是max,求最少需要几条船)
游戏规则:有n个人,每条船最多只能坐两个人、最大载重量是max,求最少需要几条船。话不多说,先看代码。#include<stdio.h>#include<stdlib.h>//贪心思想,过河问题。void bubble(int arr[], int n){ int i = 0; int j = 0; for (i=0; i < n; ++...原创 2019-05-11 21:57:33 · 6610 阅读 · 7 评论