动态规划-贪心

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。
钰见梵星·2024-02-20 21:03

Leetcode 3041. Maximize Consecutive Elements in an Array After Modification

MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接：3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路这一题思路上同样就是一个动态规划
Espresso Macchiato·2024-02-20 20:17

day33打卡

day33打卡1005.K次取反后最大化的数组和解法，贪心：局部最优：让绝对值大的负数变为正数，当前数值达到最大-》整体最优：整个数组和达到最大。
clamdown2021·2024-02-20 20:32

day34打卡

day34打卡860.柠檬水找零解法，贪心：局部最优：遇到账单20，优先消耗美元10，完成本次找零-》全局最优：完成全部账单的找零。
clamdown2021·2024-02-20 20:32

day32打卡

day32打卡122.买卖股票的最佳时机II解法，贪心：局部，收集每天的正利润-》整体，获取最大利润从第0天到第3天，利润为：price[3]-price[0]，也可以是(price[3]-price[
clamdown2021·2024-02-20 20:01

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,
wz_fisher·2024-02-20 20:55

CF1056C Pick Heroes 题解

(https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示引入：算法：贪心先手
见合8·2024-02-20 19:25

CF1256C Platforms Jumping 题解

www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示算法：贪心代码
见合8·2024-02-20 19:24

算法——图论——最短路径——Floyd / 传递闭包

试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm）是一种用于寻找图中所有顶点对之间最短路径的动态规划算法
戏拈秃笔·2024-02-20 19:02

2023-06-16

将各个选项罗列排序，关注重要的，大胆舍掉消耗自己的，不重要的，切记不可贪心哦。2.突破限制。我们以为路走死了，跳出来，豁出去，也许别有天地，相信自己会越来越好。3.链接直觉。
莫忘小寒·2024-02-20 19:04

LeetCode 37天 | 738.单调递增的数字 贪心算法总结

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007·2024-02-20 17:56

leetcode435.无重叠区间（中等）

思路一：贪心实现细节：按照右端点从小到大排序。
重you小垃·2024-02-20 16:05

0区间问题中等 LeetCode435. 无重叠区间

*贪心思想
18阿鲁·2024-02-20 16:32

无重叠区间【贪心算法】

435.无重叠区间题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除
coolshyman·2024-02-20 16:58

无重叠区间【中等，贪心 区间问题】

文章目录前言LeetCode、435.无重叠区间【中等，贪心区间问题】题目链接及分类思路贪心、区间问题资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-20 16:24

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

【转载】ACM入门 .

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
dongfan1861·2024-02-20 14:55

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票
-源潮-·2024-02-20 13:19

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来，相当于把一个矩阵压缩成了一个序列，然后问题就转化为了求一个序列的最大子段和。下面为AC代码：#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300
CoCoa-Ck·2024-02-20 13:14

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。
DaveVV·2024-02-20 12:10

【算法 - 动态规划】从零开始学动态规划！（总纲）

动态规划动态规划（DynamicProgramming，DP）是一种优化问题求解方法，通常用于解决具有重叠子问题和最优子结构性质的问题。
强连通子图·2024-02-20 12:11

【算法 - 动态规划】原来写出动态规划如此简单！

从本篇开始，我们就正式开始进入动态规划系列文章的学习。本文先来练习两道通过建立缓存表优化解题过程的题目，对如何将递归函数修改成动态规划的流程有个基本的熟悉。
强连通子图·2024-02-20 12:11

【算法 - 动态规划】力扣 691. 贴纸拼词

上一篇文章中的两道较为简单的题目都是通过暴力递归逐步修改成为动态规划，并使用了严格的dp表依赖，相信小伙伴对此有了初步的认识。
强连通子图·2024-02-20 12:31

看一遍就理解：动态规划详解

前言我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。
Java秦心·2024-02-20 11:50

力扣_字符串8—不同的子序列

rabbbitrabbbitrabbbit方法动态规划创
qweasdwxc·2024-02-20 11:44

动态规划：0-1背包问题

0-1背包问题给定n个容量为W1W_1W1，W2W_2W2，W3W_3W3,。。。WnW_nWn，价值为V1V_1V1,V2V_2V2，V3V_3V3,…VnV_nVn的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。为什么要叫做0-1背包：因为对每个物品而言，只有两种选择，盘它或者不盘，盘它记为1，不盘记为0，我们不能将物品进行分割，比如只拿
OceanStar的学习笔记·2024-02-20 10:37

基于动态规划方法求解0-1背包问题

步骤4步骤5步骤6实验结果实验总结实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0-1背包问题求解的实践中理解动态规划
weixin_30657541·2024-02-20 10:33

算法练习-分割等和子集（思路+流程图+代码）

难度参考难度：困难分类：动态规划难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-20 10:03

算法练习-01背包问题【含递推公式推导】（思路+流程图+代码）

难度参考难度：困难分类：动态规划难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-20 10:00

一颗贪心谁来拯救

近期网上都在对某贪官背叛死刑而议论纷纷。作为一名80后宝妈，对于此事也颇有感触。对于自己在育儿方面的一些问题深思许久。现在的孩子都是人小鬼大。作为育儿经验不足的80后父母需要怎样去教育自己的孩子呢?现在每个家庭都只有一个孩子，个个被宠上了天，当然这其中也包括我，我家就一个宝贝女儿，2岁多，所以我和我他爸对她不是一般的宠爱。在教育引导方面，我们也是尽最大努力做到最好。比如，我们要求孩子学会分享。但是
爱宝宝的妈妈·2024-02-20 09:12

出轨了，就回不去了

就像童话中的两个贪心人挖地下的财宝，结果挖出一个人的骸骨，虽然迅速埋上了，甚至在上面种了树，栽了花，但都清楚地知道底下埋得是什么。看见树，看见花，想的却是地底下的那具骸骨。
李洋_b585·2024-02-20 09:31

贪心 邻项交换 数学

进一步学习：1.具体数学2.离散数学3.布尔代数4.Matroid5.（逻辑学）你需要学会的技能：解最值不等式严格弱序Ithastobeantisymmetric.Thismeansthatforoperator<:Ifx
Loboqui·2024-02-20 07:28

随笔

别贪心，我们不可能什么都有，也别灰心，我们不可能什么也没有。
南巷暖栀一潇潇雨·2024-02-20 07:13

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期视频讲解：动态规划来决定最佳时机，这次有冷冻期！
白白白揍粽·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III视频讲解：动态规划，股票至多买卖两次，怎么求？
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.
白白白揍粽·2024-02-20 07:11

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

视频讲解：动态规划之子序列问题，元素不连续！
白白白揍粽·2024-02-20 07:30

魔由心生

放下贪心，方能享受美好的生活。古诗曰:“梁武为第一做仙，石倘忘海作田，西施照镜嫌冒丑，彭祖焚香祝寿年。”有此可见，利益之心人皆有之，最终结局如何，关键在一个人的自控能力。
陌乡美·2024-02-20 06:29

电影《孤注一掷》观后感 - 草稿

边看边想，这部电影应该让三种人看看：天天想天上掉馅饼的人，贪心的人，不甘心的人。
笨一·2024-02-20 06:56

强化学习入门到不想放弃-2

第一篇链接：强化学习入门到不想放弃-1(qq.com)上节课我们用CMU的经典问题，多臂老虎机讨论了，无状态物体的探索和利用，这节课我们用走格子来做一下动态规划算法上节课的问题，我们完全不知道这些老虎机的中奖概率
周博洋K·2024-02-20 06:59

观察人生 | 这样的钱，来匆匆，去匆匆（吉祥地乐土）

然而扪心自问：日复一日你放下了多少，贪心不灭你造恶了多少，临命终时你带走了多少？1.贪心不足蛇吞相有个贫穷的樵夫，山中救了一条受伤的蛇，医好后放生山上洞中，后来洞口长了颗灵芝，蛇日夜守护。
心净·2024-02-20 06:03

移掉K位数字（贪心 单调栈）

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为
七七不是七七七七·2024-02-20 05:21

经典动态规划之322. 零钱兑换、70. 爬楼梯

322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coi
Abeants·2024-02-20 04:33

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油
lijiachang030718·2024-02-20 04:36

2021年9月1号第610篇文章，做人不能太贪心

早上出去买酱油的时候遇到一个朋友，他跟我说他以前就是卖酱油的，说他伯伯以前是制造酱油，然后给他价格比其他人便宜去卖，他伯伯就是靠卖酱油赚到了第一桶金，现在很有钱。我问他后来为什么又没卖了？他说他们家觉得他伯伯人不好，只给他比其他人便宜的价格去卖，没有告诉他们家怎么制作酱油的秘方，都是一家人，还那么计较，所以他们生气了，就不卖他伯伯的酱油。回到家里我就想，有人照顾你赚钱，你还要人家教你怎么赚钱的方法
富老大·2024-02-20 03:14

课上题目代码

dijkstra和spfa区别：dikstra是基于贪心的思想，每次选择最近的点去更新其它点，过后就不再访问。
顾客言·2024-02-20 03:51

力扣：123. 买卖股票的最佳时机 III

动态规划解法思路：1.先声明一个二维dp数组来记录每一个下标的的状态，例如：没有买一次操作，买了第一次操作，卖了第一次没买第二次操作，买第二次操作，卖了第二次操作。
AnDanXingKo·2024-02-20 03:05

力扣：300. 最长递增子序列

动态规划:1.先定义dp数组来表示在下标为i时最长递增子序列，先初始化一下每个下标的值为dp【i】=1。
AnDanXingKo·2024-02-20 03:05

力扣：45. 跳跃游戏 II

动态规划：1.声明一个dp数组来表示到下标i时要跳转的最小次数，同时要个每个dp数组的值赋值为最大。
AnDanXingKo·2024-02-20 03:05
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他