mysterious superstar

最近做题发现无重叠区间出现的比较多，在此做个记录，但愿你，思维活跃，逻辑缜密，多的不扯，坚持刷题^_^。 https://leetcode-cn.com/problems/non-overlapping-intervals/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 分析题意，说的是无重叠区间，那就是利用区间数字的大小做判断呗，所以对整体数组排序不会对整体结果造成影响。但是对做题人来说那就简单多了，有时候，看似没有规律的事情，分析到它的本质，就有可能发现题中的规律，千万不要

贪心法——基本思想 贪心法，顾名思义表示总是选择当前最优的，以期望达到整体最优。 贪心法一般用于求解最优化问题。 采用贪心法求最优化问题的算法，一般都包含一系列步骤，每一步都有一组选择，每次都选择当前最优的选择，希望通过局部最优的选择达到全局最优的选择。 贪心法不一定总能产生最优解，可能产生近似解甚至完全不正确的答案，故想使用贪心法，最好是能够能够符合贪心法产生优化解的条件。 实例 贪心...

玩石子游戏的规则是：不同堆的石子数量不一样，数量代表着分数。要求每次合并一堆，并记录一次得分，直到将所有石子合并成一堆，求怎样合并得到的分数最低。 话不多说，先看代码： #include<stdio.h> #include<stdlib.h> //贪心思想，玩石子问题。 void bubble(int arr[], int n) { int i = 0; int ...

游戏规则： 有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; ++...