动态规划-贪心

Peter算法小课堂—动态规划

Peter推荐算法书：《算法导论》图示：目录钢条切割打字怪人钢条切割算法导论（第四版）第十四章第一节：钢条切割题目描述：给定一根长度为n英寸的钢条和一个价格表，其中i=1,2,…,n，求切割方案，使得总销售价格最大。如果足够大，最优解可能不需要切割钢条。这道题可以拆分成两个部分：①总价格最大是多少②切割方案先解决①吧。那么，我们定义一下：f[i]表示长度i的钢条最多能买多少钱。j为切割点。状态转移
Peter Pan was right·2024-01-18 11:18

2020-12-13

从无始旷大劫以来，因为有我的分别执着与私心贪心，从来没有用对过一个念头
仁德上人·2024-01-18 10:08

寄往2022年的心愿

我怕新春说我贪心，我现在只许一个愿望：我希望来年会比今年好，一年比一年过的好！
爱做梦的夏夏·2024-01-18 10:56

2021-06-21-2

贪心的想要他的爱，却有着躁动不想负责人的心。被偏爱的总是有恃无恐这句话总是有道理的，正因为没
被好好爱着的人·2024-01-18 10:46

【备战蓝桥杯】吃奶酪问题 / 超硬核，文附template拓展知识！

Introduction)****描述(Description)**-吃奶酪题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定提示*template拓展知识我的一些话【引入】今天的题目要用到动态规划
松叶子吖·2024-01-18 10:36

【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机

作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划记忆化搜索字符串LeetCode:664奇怪的打印机有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。
闻缺陷则喜何志丹·2024-01-18 06:00

统计特殊子序列的数目--动态规划

统计特殊子序列的数目特殊序列是由正整数个0，紧接着正整数个1，最后正整数个2组成的序列。比方说，[0,1,2]和[0,0,1,1,1,2]是特殊序列。相反，[2,1,0]，[1]和[0,1,2,0]就不是特殊序列。给你一个数组nums（仅包含整数0，1和2），请你返回不同特殊子序列的数目。由于答案可能很大，请你将它对109+7取余后返回。一个数组的子序列是从原数组中删除零个或者若干个元素后，剩下元
Guapifang·2024-01-18 04:28

LeetCode #62 #63 #64 #174 2018-08-20

动态规划篇动态规划的题目相对较难而且耗时，所以面试的时候遇到的几率并不大，但也不是没有。
40巨盗·2024-01-18 03:26

分支定界与动态规划的区别

分支定界与动态规划的区别分支定界算法的核心在于搜索解空间的树状结构，利用限界来剪枝，并通过反复分支来逼近最优解。
DDL.NEXT·2024-01-18 03:39

算法思想—枚举、递推、迭代、递归、分治、贪心、动态规划、回溯、模拟、分支定界

算法思想枚举（暴力算法）枚举算法（暴力算法）是一种通过逐一尝试所有可能解来解决问题的算法。它的基本思想是将问题的所有可能答案一一列举出来，并根据一定的判断条件来确定哪些答案是合适的。这种算法通常使用循环来实现，因为需要尝试所有可能的情况。两个例子：以“百钱买百鸡”问题为例，该问题要求找出在100元钱买100只鸡的情况下，公鸡、母鸡和小鸡各多少只。通过枚举算法，我们可以尝试所有可能的组合，并使用判断
DDL.NEXT·2024-01-18 03:38

聆听

远方云温柔的很透明，蔚蓝是手心里温柔的风景，一想到这里就忍不住的贪心，粘贴复制你所给的每一个表情，漫天风絮漫天的在聆听，空气里全都是爱你的声音，下雨天火锅店初恋般甜品，图书馆自习室跟随的安静，902公车满载的年轻
皿曰·2024-01-18 02:54

[leetcode～数位动态规划] 2719. 统计整数数目 hard

给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1max_sum){return0;}if(i==-1){returnj>=min_sum?1:0;}if(!limit&&d[i][j]!=-1){returnd[i][j];}intres=0;intup=limit?num.charAt(i)-'0':9;
程序员三木·2024-01-18 01:59

91.解码方法

原题https://leetcode-cn.com/problems/decode-ways/解题思路动态规划，用dp[i]表示s.substring(0,i)的解码种类数：s[i]==='0':ifs
最尾一名·2024-01-18 01:02

每日好题：原来你也玩三国杀（DP动态规划）

I-原来你也玩三国杀Description小Q最近听说“很多”acmer都爱上了一款游戏《三国杀》。因为小Q是一个初学者，所以想自己先偷偷学习一下，然后惊艳所有人。但又因为小Q不屑于使用一般的武将，因为他觉得唯有操作型武将才能显得自己的实力，所以他决定使用操作型武将”大宝”（界徐盛）。你作为小Q的好盆友，告诉他这个不够秀，并向他推荐了教授（沮授）。其中的一个技能为渐营（技能）：每当你使用和你上一张
northheng127·2024-01-18 01:04

每日一题:不休独舞（贪心算法）（芙宁娜，我的芙芙）

苦苦等待芙宁娜好几个月，终于可以抽了，300抽大战3+1，他在看芙宁娜的技能时（芙宁娜和她的动物朋友们），灵感突发，想到一个这样的“贪心”的题目。
northheng127·2024-01-18 01:04

Leetcode Weekly Contest 103

第一题太简单，贪心一下，如果最大和最小的差不足2*K，就直接取0.否则就直接取MAX-MIN-2K第二题，是第一题的进化版，910.SmallestRangeIIhttps://leetcode.com
西部小笼包·2024-01-17 23:46

钱钟书《猫》：猫性似人性，谄媚讨好，贪心不足，此乃人之本性

古今中外，多少名人喜爱猫，甘心情愿当猫奴。一代文豪钱钟书更是出了名的猫奴，钱钟书住在清华园时，养过一只小猫，经常被邻居家的大猫欺负。钱钟书便准备了一根竹竿，不管多冷的天，只要听见猫儿叫闹，钱钟书就急忙从热被窝里钻出来，拿了竹竿赶出去帮自己家的猫儿打架。如此爱猫之人所著的《猫》，却并没有对猫有过多的描写，且多为侧面描写。但是这猫却是全篇的点睛之笔，所有的故事便是从这猫开始。故事是从“淘气”这只猫撕烂
葡萄小喵爱读书·2024-01-17 22:18

Leetcode每日刷题【易】--Day 10

122.买卖股票的最佳时机II(贪心)这道题只要明白，ΔPimax=pn−p1=(p2−p1)+(p3−p2)+...
JamePrin·2024-01-17 20:36

力扣每日一练之数组上篇Day1

本篇文章将介绍2周搞定数据结构的题，来自力扣的217.存在重复元素和53.最大子序和，本文将以这两道题作为背景，介绍经典的数组排序以及动态规划，展示语言为java（博主学习语言为java)。
京与旧铺·2024-01-17 19:49

（算法题）两条不相交的线

直接给我的时候我是懵的，面试官也提醒了动态规划和方程，可带着这样的思路也没想起来，想着怎么这么难。
莱特昂·2024-01-17 18:25

力扣909. 蛇梯棋

广度优先搜索+动态规划思路：定义pair{id,step}为到达格子编号id，使用的步数step，记作step[id]；记录下所摇骰子1-6到达的格子编号next，step[next]=step[id]
slowfastflow·2024-01-17 18:22

python使用贪心算法解决作业调度问题

对于作业调度问题，其实至今都还不能找到一个最优的解决方案，对与如何将任务和机器进行一个合理安排和分配，让其能够在最短时间内将所有任务全部完成，和计算机操作系统的任务调度过程相类似。这里主要是给定n个作业和m台相同的机器，使用这些机器来对给定的作业进行处理，则作业k所需要的处理时间是time[k]，任一作业可以在任意的一台机器上进行处理，但是在未完成正在完成的作业之前不允许中断当前作业操作，同时任何
X Y sawyer·2024-01-17 17:56

python使用贪心算法求最大整数问题

对于使用贪心算法的一个比较经典的问题，主要是为了解决最大整数的拼接问题，如果给定一个列表，这个列表中所包括的是一些非负整数，如果对这些整数进行组合，怎样才能组合出一个最大的整数，这里要注意一个问题，有可能整数过大会导致出现溢出的现象
X Y sawyer·2024-01-17 17:55

C++基础算法之贪心

目录贪心算法的简介贪心算法的介绍#贪心的基本原理#贪心的局限性#贪心的特征#贪心算法的解题步骤#贪心算法的运用与模型最小化战斗力差距题目描述#输入格式#输出格式#样例输入#样例输出#思路#纪念品分组题目描述
烟雨长虹，孤鹜齐飞·2024-01-17 16:04

算法设计与分析

目录三个渐进记号分治策略①迭代法②递归树法③主定理法分治的应用堆堆应用动态规划动态规划应用贪心算法贪心算法应用回溯法回溯法应用图图的遍历BFSDFS记录时间戳拓扑排序强连通分量最小生成树流网络NP、P摊还分析三个渐进记号
羊驼冲冲冲·2024-01-17 14:50

贪心+蓝桥杯

原题路径题目思路:思路很简单，肯定是贪心做法，要使总代价最小，需用那些出现次数比avg多的数来替换那些没有出现或者是出现次数少于avg的数,所以我们存当前数每次出现的代价是多少,枚举每一个0-9之间的数
wyn66666·2024-01-17 14:49

字符串中的额外字符】动态规划 & 字典树

动态规划这是一个比较典型的动态规划问题，只要能够想到利用dp[i]表示s.substr(0,i)（也就时s从0开始，长度为
七夕先生·2024-01-17 14:45

这段话平复了我的焦虑

别贪心，你不可能什么都有；别灰心，你不可能什么都没有。人间非净土，各有各的苦，每个人都不容易。很喜欢的一段话：“生活各自不易，个人所求不同，各自立场不同，勿在别人心中修行自己，勿在自己心中强求别人。”
石宏博·2024-01-17 14:15

Codeforces B - Just Eat It!

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。
天黑之后才拥有光彩·2024-01-17 13:53

第八章 贪心算法 part04

860.柠檬水找零力扣题目比较基础，只要保证最先用10元的就行406.根据身高重建队列力扣这个题目最主要的就是要考虑我们应该怎么样排序。其实我记得跟前面我做的分发糖果很像，两遍遍历，这个是先按照身高排序，然后用一个vector按照排好序的元素的第二个元素插入即可，这样就可以满足条件。452.用最少数量的箭引爆气球力扣也是先排序的思想，按照左边界排序以后，比较这一个和前一个，只要这一个的左边界小于前
蓝色的天空——star·2024-01-17 13:38

Day 33 贪心算法 part04

Day33贪心算法part04解题理解4064523道题目860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球解题理解一开始理解错了，以为手里的钱只要超过找零的就行，其实还需要确定手里的整钱有多少才行
wxw154170875·2024-01-17 13:07

Day 35 贪心算法 part06

Day35贪心算法part06解题理解7389682道题目738.单调递增的数字968.监控二叉树解题理解738直接写的暴力，果然超时了，正确思路的核心逻辑就一个，即找到最左边的非递增数字，然后-1，从他之后每个数字都置为
wxw154170875·2024-01-17 13:07

Day35 贪心算法 part04

Day35贪心算法part04860.柠檬水找零pass406.根据身高重建队列pass
xiaoantu·2024-01-17 13:07

算法day35 第八章 贪心算法 part04

一、860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。classSolution{publicbool
Christwr·2024-01-17 13:37

第八章 贪心算法 part04（代码随想录）

860.柠檬水找零账单是20的情况，为什么要优先消耗一个10和一个5呢？因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。classSolu
巴猪·2024-01-17 13:37

代码随想录第35天 | 贪心算法 part04

代码随想录算法训练营第35天|贪心算法part04●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球题目一860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。
TechyUnique·2024-01-17 13:36

《录鼎记》——贪心算法part04

今日任务：860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球一、柠檬水找零力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任
宇文辰兴·2024-01-17 13:06

[刷题笔记35 贪心算法 part 04]

贪心算法part02贪心算法860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球贪心算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球860.柠檬水找零
supersource732·2024-01-17 13:06

代码随想录算法训练营 贪心算法part04

一、柠檬水找零860.柠檬水找零-力扣（LeetCode）classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for(intbill:bills){if(bill==5){five++;}elseif(bill==10){if(five==0){returnfalse;}five--;ten++;}else{i
阿玛兰妲。·2024-01-17 13:36

贪心算法part02算法

贪心算法part02●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II1.leetcode122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii
Belle_Daisy·2024-01-17 13:03

贪心算法part03算法

贪心算法part03●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果1.leetcode1005.K次取反后最大化的数组和https://leetcode.cn/problems/
Belle_Daisy·2024-01-17 13:03

代码随想录算法训练35 | 贪心算法 part04

860.柠檬水找零本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。代码随想录406.根据身高重建队列本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。代码随想录452.用最少数量的箭引爆气球本题是一道重叠区间的题目，好好做一做，因为明天三道题目，都是重叠区间。代码随想录
纽北KING·2024-01-17 13:03

贪心算法part04 算法

贪心算法part04算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球1.leetcode860.柠檬水找零https://leetcode.cn/problems/lemonade-change
Belle_Daisy·2024-01-17 13:31

【动态规划】【C++算法】639 解码方法 II

作者推荐【矩阵快速幂】封装类及测试用例及样例涉及知识点动态规划字符串滚动向量LeetCode639.解码方法II一条包含字母A-Z的消息通过以下的方式进行了编码：‘A’->“1”‘B’->“2”…‘Z’
闻缺陷则喜何志丹·2024-01-17 11:52

用Java实现01背包问题 用贪心算法

贪心算法不是解决01背包问题的有效方法，因为贪心算法只能保证得到一个近似最优解，而无法保证得到最优解。因此，我们需要使用动态规划来解决01背包问题。
酷爱码·2024-01-17 11:21

动态规划(5)路径问题——不同路径

一、题目解析题目还是很简单的，大家一看就懂了，我就不多bb了，直接算法原理。二、算法原理1、状态表示：我们先来分析一个状态表示，题目问我们什么？它问我们从m*n网格的左上角出发，到达m*n位置一共有多少条路径，那么我们直接就根据题目要求定义一个状态表示。dp[i][j]表示:到达[i][j]位置一共有多少条路径。2、状态转移方程：题目说我们只能向下或者向右走一步，因此我们如果要到达[i][j]位置
猫头鹰~·2024-01-17 10:28

动态规划(6)_路径问题_不同路径ii

一、题目解析这道题和上一道题的区别在于，这道题是有障碍物的，如果路径上有障碍物，那你是不能走的，1表示障碍物。相信大家看完题目是都能看懂的，因此我们直接来做一下这道题。二、算法原理1、状态表示：根据我们上一道题的经验，再加上题目要求，我们可以直接先定义一个状态表示，如果推不出状态转移方程我们在去修改它。dp[i][j]表示：到达[i][j]位置共多少条路径。2、状态转移方程：根据题目要求我们只能从
猫头鹰~·2024-01-17 10:28

动态规划(7)_路径问题_礼物的最大价值

一、题目解析我们先来看一下题，题目告诉我们给了我们一个二数组frame，其中frame[i][j]为该位置的珠宝价值，我们只能从左上角也就是[0][0]位置开始拿珠宝，每次只能往右或者往下走一步，然题目问我们到达右下角的时候可以拿到的最高价值。相信大家都知道这道题让我们做什么了，好，接下来我们看一下怎么解决这道问题。二、算法原理1、状态表示根据我们做前面几道题的经验加上题目要求，我们可以直接定义一
猫头鹰~·2024-01-17 10:28

刚把房子的问题解决了，又想着换车，太贪心了还是有追求？

前几天写了一篇关于汽车越野情怀的文章，估计是受懂懂老师的影响，以前只当车是个代步工具，现在呢？会掺杂更多情怀的东西。比如去西北越野，比如看一些东北雪地越野视频等等。我现在开的一辆车是雪佛兰科鲁兹，是那年在装修公司时候买的，十万多点。现在这款车已经退市了，说实在的，买车时候工资低，手里也没多少钱，这辆车也让我经济吃紧很长时间。特别是离开装修公司的时候，把账目结清，做到各不相欠，我可是手头紧了很长时间
舜子的简单日记·2024-01-17 09:45

贪心的歌手（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)

一个歌手准备从A城去B城参加演出。（1）按照合同，他必须在T天内赶到.（2）歌手途径N座城市（3）歌手不能往回走（4）每两座城市之间需要的天数都可以提前获知（5）歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D(第二天赚的钱是M-D，第三天是M-2D...)。如果收入减到0就不会再少了。（6）歌手到达后的第
荆赫同艺·2024-01-17 09:33
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他