yc_cy1999的博客

文章目录题目描述结果实现码前思考代码实现码后思考题目描述结果时间复杂度非常不好！！！实现码前思考我是想用dp实现这个问题的，但是貌似最后应该选贪心的，(lll￢ω￢)，我跑了很多网友的代码，发现dp大多超出了1000ms。主要是之前看了工作安排的题目，所以觉得这道题目跟工作安排很像。思路在下面代码实现class Solution {private: ve...

它是动态规划的特例，所以如果能用贪心来解的也都可以用动态规划来解。文章目录前言什么是贪心算法贪心算法例题详解分糖果无重叠区间贪心算法使用场景再看三角形最短路径和是否能用贪心算法求解总结题型训练文章转载自图解啥是贪心算法？五分钟学算法前言本文将会从以下几个方面来介绍贪心算法什么是贪心算法贪心算法例题详题贪心算法适用场景再看三角形最短路径和是否能用贪心算法求解什么是贪心算法贪心算法是指在每个阶段做选择的时候都做出当前阶段（或状态）最好的选择，并且期望这样做到的结果是全局最优解（但

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点贪心结果实现码前思考我没有写出来，这道题目是贪心的思想，下面贴一下官方题解：代码实现//采用官方题解的思路class Solution {public: int leastInterval(vector<char>& tasks, int n) { //首先记录下所有 int size = tasks.size(); vector&l.

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点贪心结果实现码前思考看到这种带数字的比较大小题目，毫无疑问要想到排序~根据题目的特征，从大到小排序是最好的~需要使用一下vector的insert()函数，注意这个函数只能传迭代器，不能传数组下标。。。好像代码实现struct person{ int h; int k;};class Solution {public: static bool cmp(person a,per.

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点贪心结果实现码前思考我也不知道这为啥叫贪心思想，我感觉就是思维题啊。代码实现class Solution {public: bool canJump(vector<int>& nums) { //用于保存能够到达的最远的地方 int maxD=0; int size = nums.size(); for(int i=0;.

文章目录题目描述知识点思路代码实现码后反思题目描述知识点贪心思路这道题我没有做出来，脑子太笨了。。。。。。步骤1：步骤2：贪心的证明：样例分析：注意点：在距离为0处必须有加油站，否则无法出发，一定无法到达终点；Cmax、D、Davg、油价、距离都可能是浮点型，不能设置成int型。代码实现抄《算法笔记》上面的。。。#include <cstdio>#include <algorithm>using namespace std;con.

文章目录题目描述知识点实现码前思考代码实现码后反思题目描述题目大意：给一些字符串，求它们拼接起来构成最小数字的方式知识点贪心思想+排序实现码前思考这道题目我真就一开始啥都没想到，我还想了一种特别特别复杂的方法，最后放弃了，选择看柳神的代码。。。分析：贪心算法。让我们一起来见证cmp函数的强大之处！！不是按照字典序排列就可以的，必须保证两个字符串构成的数字是最小的才行，所以cmp函数写成return a + b < b + a;的形式，保证它排列按照能够组成的最小数字的形式排.

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点贪心算法结果实现码前思考我的思路比较乱。。。但是也能出结果代码实现下面的代码用了多余的堆，导致超时//递增的序列//能够分解为1个及1个以上的子序列，这些子序列由长度≥3的连续数字组成//使用堆来解决问题class Solution {public: bool isPossible(...