动态规划贪心

《动态规划》刷题训练

题目解析动态规划问题的特点：问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解，且子问题可以重
白色的生活·2024-02-01 15:50

OI学习反思

所以之后学习可以偏向算法，如贪心，搜索，分治（二分），并创立专题，一次性把一个知识学会，
get-rock·2024-02-01 15:19

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

背包问题动态规划matlab,01背包问题动态规划详解

计算机算法分析考试：动态规划0-1背包问题，怎么算她说她没醉，却一直摇摇晃晃掉眼泪；你说你爱她，却从未想过给她一个家。要考试了，老师给划重点有一题：动态规划0-1背包问题，怎么算。
Air君陈怡帆·2024-02-01 14:10

买卖股票的最佳时机 IV（动态规划）

结合123.买卖股票的最佳时机III（动态规划）更好理解III中要求是最多2次交易，本题中是最多k次交易，只需要将状态扩展到2*k+1即可，其余操作都是一样的。
cccc楚染rrrr·2024-02-01 14:09

最大正方形（动态规划）

动态规划：状态定义：dp[i][j]表示以第i行第j列元素为最右下角的最大正方形边长。在状态转移的过程中，取到dp[i][j]的最大值即为最大边长，其平方即为答案。
cccc楚染rrrr·2024-02-01 14:09

编辑距离（多维动态规划）

动态规划状态定义：dp[i][j]表示从word1的前i个字符变换成word2的前j个字符所需的最少步数。dp[l1][l2]即为答案。
cccc楚染rrrr·2024-02-01 14:38

动态规划求解01背包问题

目录很重要^。^01背包类问题说明01背包问题求解dp数组含义dp数组递推公式dp数组初始化01背包例题01背包变形01背包类问题说明传统的背包问题：存在N件物品与承载重量为W的背包，每件物品都有自己的重量w与价值v。每件物品只能用一次，要求计算出挑选这些物品装入背包能获得的最大价值总和。抽象一点来说就是：一堆物品，对于这些物品中的每一个你分别选与不选？不选就为0，丢了！选了就为1，装包！最后达成
东东咚咚东·2024-02-01 14:36

买卖股票的最佳时机 III（多维动态规划）

动态规划：状态定义（状态机定义）：dp[i][0-5]分别表示到第i天结束时的状态0表示无任何操作1表示在第i天结束时完成了第一次买入操作2表示在第i天结束时完成了第一次卖出操作3表示在第i天结束时完成了第二次买入操作
cccc楚染rrrr·2024-02-01 14:35

leetcode----300.最长递增子序列

思路：动态规划第一步，定义dp数组的含义。定义dp[i]表示以第i个元素结尾的最长递增子序列的长度。第二步，确定状态转移方程。假设需要求以第i个元素结尾的最长递
小火车Thomasc·2024-02-01 14:34

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

文章目录一、121、LeetCode买卖股票的最佳时机1.1动态规划1.2动态规划-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309
晚安66·2024-02-01 14:33

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

D. Blocking Elements 二分 + 优先队列优化dp

题面分析对于最小的最大值，具有单调性，可以二分，最小值为000，最大值为数组所有元素的和，重点是checkcheckcheck函数怎么写，需要在里面套一个dpdpdp，贪心找阻挡得点是不对的，因此设dpidp_idpi
.y.a.o.·2024-02-01 14:38

代码随想录Day36 | 435. 无重叠区间 763.划分字母区间 56. 合并区间

代码随想录Day36|435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间文档讲解：代码随想录视频讲解：贪心算法，依然是判断重叠区间
sRiddle·2024-02-01 13:28

代码随想录Day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零406.根据身高重建队列vector与list452.用最少数量的箭引爆气球860.柠檬水找零文档讲解：代码随想录视频讲解：贪心算法
sRiddle·2024-02-01 13:27

代码随想录Day34 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

Day34|1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和文档讲解：代码随想录视频讲解：贪心算法
sRiddle·2024-02-01 13:57

代码随想录day37| 738.单调递增的数字、 968.监控二叉树 （跳过）

就可以很自然想到对应的贪心解法了。
小居快跑·2024-02-01 13:55

代码随想录Day37 | 738.单调递增的数字 、 968.监控二叉树

738.单调递增的数字1.暴力思路：从大到小一个一个试2.贪心：从低位开始处理classSolution{public:intmonotoneIncreasingDigits(intN){stringstrNum
hewei@7·2024-02-01 13:53

代码随想录Day37 | 738.单调递增的数字 968.监控二叉树

代码随想录Day37|738.单调递增的数字968.监控二叉树738.单调递增的数字968.监控二叉树738.单调递增的数字文档讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！
sRiddle·2024-02-01 13:23

【代码随想录Day39动态规划part02】62.不同路径、63.不同路径Ⅱ

目录Day3962.不同路径63.不同路径ⅡDay3962.不同路径classSolution{publicintuniquePaths(intm,intn){intdp[][]=newint[m][n];for(inti=0;i
joyboy0405·2024-02-01 12:59

day38 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划是前一个状态推导过来的，贪心是局部最优解。
quarter-moon·2024-02-01 12:29

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

day60 84.柱状图中最大的矩形

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。
quarter-moon·2024-02-01 12:28

day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=0;i>&obstacleGrid){vector>dp(obstacleGrid.size(),vector(obstacleGrid[0].size(),0));for(inti=0;i
quarter-moon·2024-02-01 12:24

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。
wa的一声哭了·2024-02-01 12:21

原来，这才是财富丰盛的秘密

富足，是心灵的状态有人说这世界上有很多贪心的人，可是他们一样拥有很多财富，不是吗？大家之所以这样认为，是对心的不了解，只看到了外在的表象。
熙然君·2024-02-01 11:56

代码随想录算法训练营day36 || 453. 无重叠区间，763.划分字母区间，435. 合并区间

视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili贪心算法，寻找最远的出现位置！
weixin_44316285·2024-02-01 10:45

2019-06-14

熊鱼自笑贪心甚，既要工诗又怕穷。终日奔波只为饥，方才一饱便思衣。衣食两般皆具足,又想娇容美貌妻，娶得美妻生下子，
小庄_94e5·2024-02-01 10:57

图论——最短路径

目录Dijkstra算法Floyd-Warshall'salgorithm用动态规划求解问题项目计划Dijkstra算法Dijkstra’salgorithm（迪杰斯特拉算法）是一种用于解决图中单源最短路径问题的贪婪算法
CCC_bi·2024-02-01 10:13

DAY36: 贪心算法part5区间问题435、763、56

Leetcode:435无重叠区间和昨天学习的到的打气球的题目属于一样的框架和题型。基本思路：首先将区间按照左区间从小到大进行排序，判断前面的元素右区间和后面的元素左区间是否重叠，如果重叠了需要统计重叠区间的数量，同时更新区间，选择保留右区间元素较小的那个，防止多次删除的问题。代码如下：时间复杂度O(nlogn)空间复杂度O(N)classSolution{staticboolcmp(constv
鴒凰·2024-02-01 10:58

leetcode—划分字母区间—贪心算法

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为"ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一
m0_xiaoxiaoqian·2024-02-01 10:25

@ 代码随想录算法训练营第5周（C语言）|Day31（贪心算法）

@代码随想录算法训练营第5周（C语言）|Day31（贪心算法）Day31、贪心算法（包含题目455.分发饼干376.摆动序列53.最大子序和）455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干
a name easy to remember·2024-02-01 09:24

贪心算法c++

1228：书架【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)(1≤N≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S#includeusingnamespacestd;constintN=2e4+10;inta[N];boolcmp(in
了一li·2024-02-01 09:51

备战蓝桥杯---数据结构与STL应用（入门4）

本专题主要是关于利用优先队列解决贪心选择上的“反悔”问题话不多说，直接看题：下面为分析：很显然，我们在整体上以s[i]为基准，先把士兵按s[i]排好。
cocoack·2024-02-01 09:34

我用Java语言写了一个贪心算法小案例

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。
还得是你大哥·2024-02-01 08:46

时间啊

这又是怎样的贪心啊！三天小假，各项计划安排的妥妥当当，现实却不给面子就要死缠软拖给你临时“加戏”非让你在局促中，熬夜、熬夜再熬夜……可怜了那本就稀少的头发，再这样下去让人堪忧啊！倒是羡
佳记录·2024-02-01 08:31

01背包问题 动态规划

01背包问题动态规划01背包问题动态规划写了点代码C#实现程序运行结果代码和程序已经上传01背包问题动态规划很有意思的问题。
当当小螳螂·2024-02-01 08:01

算法总结归纳（第八天）（动态规划简单题、背包问题）

目录一、动态规划五部曲二、动态规划入门题①、斐波那契数列1、题目描述2、解题思路3、代码②、爬楼梯1、题目描述2、解题思路3、代码③、最小花费爬楼梯1、题目描述2、解题思路3、代码④、不同路径Ⅰ1、题目描述
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第十天）（动态规划第三部分）(线性dp)

目录一、简单线性dp1、最长递增子序列①、题目描述②、解题思路③、代码实现2、最长连续递增序列①、题目描述②、解题思路③、代码实现3、最长重复子数组①、题目描述②、解题思路③、代码实现4、最长公共子序列①、题目描述②、解题思路③、代码实现5、不相交的线①、题目描述②、解题思路③、代码实现6、最大子序和①、题目描述②、解题思路③、代码实现7、判断子序列①、题目描述②、解题思路③、代码实现二、编辑距离
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第九天）（动态规划第二部分）

目录一、01背包问题实际应用1、分割等和子集①、题目描述②、解题思路③、代码实现2、最后一块石头重量Ⅱ①、题目描述：②、解题思路③、代码实现3、目标和①、题目描述②、解题思路③、代码实现二、完全背包问题实际应用1、零钱兑换Ⅱ①、题目描述②、解题思路③、代码实现2、组合总和①、题目描述②、解题思路③、代码实现3、零钱兑换①、题目描述②、解题思路③、代码实现4、完全平方数①、题目描述②、解题思路③、代
乘风破浪的咸鱼君·2024-02-01 07:21

一周PAT甲级刷题计划

1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划
psogos·2024-02-01 03:58

贪心科技内容合伙人关于AI公司及创业的演讲笔记

贪心科技内容合伙人关于AI公司及创业的演讲笔记视频目录一、投资角度对AI的两个基本认知二、简单分析AI公司的两个纬度四个层面三、AI垂直行业应用的三点中美对比四、给创业者的四个建议一、投资角度对AI的两个基本认知
猫切切切切切·2024-02-01 02:25

KY4 代理服务器（计算机考研复试上机题）

点击跳转例题，贪心知识点讲解我们参考贪心算法，在访问服务器的时候，我们选择一个“代理服务器”使得能访问的服务器的数量最多。这个贪心思路有没有问题呢？
一只蓝色小鲨鱼·2024-02-01 01:42

贪心算法（简单易懂，考研复试上机知识点）

贪心算法简介：贪心算法，思路也是非常简单的，每一步总是做出在当前看来最好的选择。贪心算法的核心就是无后效性，也就是说当前的决策不会影响之后的决策，是独立的。
一只蓝色小鲨鱼·2024-02-01 01:09

2021-07-31

暧昧让人变得贪心，绝情让人拥有死心以前的时代是先有爱才有性，而现在的时代是先有性才有爱。
安沫熙·2024-02-01 00:47

代码随想录算法训练营day42 | 动态规划 背包问题 01背包 二维数组一维数组 |416. 分割等和子集

动态规划：背包理论背包理论基础对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。
xinrenne·2024-02-01 00:01

代码随想录算法训练营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解：带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！
夕风621·2024-02-01 00:59

日记

原来是我没有做到“如实如见”得到的已经够多了，可还是自己太贪心。明明应该开心却总也高兴不起来。明白后决定，从今天起，接受
连霞·2024-02-01 00:50

代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递
FuCosmo·2024-02-01 00:57

代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些！ 、01背包问题，你该了解这些！ 滚动数组、416. 分割等和子集

学习目标学习背包问题学习内容动态规划：01背包理论基础动态规划：01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。
寒翛然·2024-02-01 00:26
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他