动态规划-DAG

代码随想录训练营第四十九天| ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili代码随想录这道题可用一次遍历完成（贪心思路，选取最小值和最大利润），在遍历过程中记录最小值和结果即可
Ljhh_h·2024-01-02 02:37

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

视频讲解：动态规划，股票至多买卖两次，怎么求？|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录这道题由于分为了最多两次买卖，变得更为复杂了。
Ljhh_h·2024-01-02 02:37

代码随想录训练营第四十八天| ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III

198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
Ljhh_h·2024-01-02 02:06

代码随想录算法训练营第五十一天|动态规划part12|● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结

●309.最佳买卖股票时机含冷冻期BestTimetoBuyandSellStockwithCooldown-LeetCodedp[i][0]:持有股票的状态dp[i][1]:保持卖出股票的状态dp[i][2]:具体卖出股票的状态dp[i][3]冷冻期dp[i][0]延续前一天dp[i-1][0]买入dp[i-1][3]-prices[i]买入dp[i-1][1]-prices[i]dp[i][1
2301_78266314·2024-01-02 02:05

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

309.最佳买卖股票时机含冷冻期本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰视频讲解：动态规划来决定最佳时机，这次有冷冻期！
Ljhh_h·2024-01-02 02:34

动态规划 | 鸡蛋问题 | 元旦假期来点“蛋”题

文章目录鸡蛋掉落-两枚鸡蛋题目描述动态规划解法问题分析程序代码鸡蛋掉落题目描述问题分析程序代码复杂度分析鸡蛋掉落-两枚鸡蛋题目描述原题链接给你2枚相同的鸡蛋，和一栋从第1层到第n层共有n层楼的建筑。
一根老麻花·2024-01-02 01:27

动态规划 | 最长公共子序列问题

文章目录最长公共子序列题目描述问题分析程序代码复杂度分析最短编辑距离题目描述问题分析程序代码复杂度分析编辑距离题目描述输入格式输出格式问题分析程序代码最长公共子序列题目描述原题链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除
一根老麻花·2024-01-02 01:27

代码随想录-刷题第四十二天

所以才需要动态规划的解法来进行优化！举例说明：背包最大重量为4。物品为：重量价值物品0115物品1320物品243
涛声依旧9087·2024-01-01 23:28

代码随想录-刷题第四十天

62.不同路径题目链接：62.不同路径思路：动态规划五步曲dp[i][j]：表示从(0,0)出发，到(i,j)有dp[i][j]条不同的路径。
涛声依旧9087·2024-01-01 23:58

代码随想录-刷题第四十一天

343.整数拆分题目链接：343.整数拆分思路：动态规划五步曲dp[i]：拆分数字i，可以得到的最大乘积为dp[i]。
涛声依旧9087·2024-01-01 23:58

代码随想录-刷题第四十三天

动态规划五步曲：dp[j]：容量（其实就是重量）为j的背包，最多可以背最大重量为dp[j]。可以回忆一下0-1背包中，dp[j]的含义，容量为j的背包，最多可以装的价值为dp[j]。相对于0-
涛声依旧9087·2024-01-01 23:27

2021-04-04：给定一个非负数组arr，和一个正数m。 返回arr的所有子序列中累加和%m之后的最大值。

2.动态规划，累加和。3.动态规划，累加和%m。4.双向动态规划，累加和%m。代码用golang编写。
福大大架构师每日一题·2024-01-01 22:08

动态规划专题——背包问题

前言01背包完全背包多重背包分组背包本文主要介绍常见的四种背包问题，思维导图如下：目录前言01背包完全背包多重背包分组背包前言：本文主要介绍常见的四种背包问题，思维导图如下：一：01背包题目链接：AcWing2.01背包问题#includeusingnamespacestd;constintN=1010;intw[N],v[N];intdp[N][N];intmain(){ios::sync_wi
~Cc·2024-01-01 21:45

813. 最大平均值和的分组（Python）

难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们将给定的数组A分成K个相邻的非空子数组，我们的分数由每个子数组内的平均值的总和构成。
玖月晴·2024-01-01 20:36

LeetCode第64题 - 最小路径和

题目解答方案一：动态规划classSolution{publicintminPathSum(int[][]grid){if(grid==null||grid.length==0){return0;}intm
小南家的青蛙·2024-01-01 15:01

LeetCode刷题--无重复字符的最长子串

解法一：动态规划算法根据动态规划算法的定义，以下这种解法与之类似，但并不是很确定属于动态规划算法范围。
汐海笙歌·2024-01-01 15:07

【map】【滑动窗口】【字典树】C++算法：最长合法子字符串的长度

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本文涉及的基础知识点C++算法：滑动窗口总结字典树map离线查询mapmap可以分成有序(单调)map和无序(哈希)map。
闻缺陷则喜何志丹·2024-01-01 14:59

C++算法：滑动窗口总结

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配视频算法专题基本概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。应用：什么情况可以用滑动窗口来解决实际问题呢？
闻缺陷则喜何志丹·2024-01-01 14:59

【滑动窗口】C++算法：可见点的最大数目

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本文涉及的基础知识点C++算法：滑动窗口总结LeetCode1610可见点的最大数目给你一个点数组points和一个表示角度的整数
闻缺陷则喜何志丹·2024-01-01 14:58

【动态规划】【字符串】C++算法：正则表达式匹配

作者推荐视频算法专题涉及知识点动态规划字符串LeetCode10:正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。
闻缺陷则喜何志丹·2024-01-01 14:27

【十一】【C++\动态规划】1218. 最长定差子序列、873. 最长的斐波那契子序列的长度、1027. 最长等差数列，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。
妖精七七_·2024-01-01 09:45

Airflow 中文文档：使用操作器

操作员确定DAG运行时实际执行的内容。有关更多信息，请参阅OperatorsConcepts文档和OperatorsAPIReference。
布客飞龙·2024-01-01 08:51

Leetcode 139. Word Break （python+cpp）

Leetcode129WordBreak题目解法1：recursion(TLE)解法2：recursion+memorization(bottomup)解法3：recursion+memorization(topdown)解法3：动态规划三刷解法总结
努利！奋斗！·2024-01-01 08:24

Word Break 动态规划

Givenastringsandadictionaryofwordsdict,determineifscanbesegmentedintoaspace-separatedsequenceofoneormoredictionarywords.Forexample,givens="leetcode",dict=["leet","code"].Returntruebecause"leetcode"can
小飞侠0070·2024-01-01 08:24

139. Word Break [Medium]

自己不会做Discuss里面BFS、DFS动态规划汇总好帖：https://leetcode.com/problems/word-break/discuss/597051/Java-DP-and-BFS-Solutions-Clean-Code
汋灼·2024-01-01 08:53

Word Break 动态规划

思路动态规划，一维数组存前n位所组成的字符串的结果。
he25819·2024-01-01 08:53

代码随想录 学习记录（1）

关于动态规划，都知道递推公式的重要性，但dp数组的含义、dp数组的初始化、遍历顺序以及如何打印dp数组来排查Bug，这些都很重要。例如，解决背包问题的时候，遍历顺序才是最关键的，
时雨h·2024-01-01 07:55

洛谷：P6560 [SBCOI2020] 时光的流逝（博弈、拓扑序列）

如果此题给的的DAG（无环），显然我们会很好做，无脑拓扑反推即可，但题目没保证。如何处理环的问题？答案是稍稍修改我们拓扑的减度操作。
阐上·2024-01-01 06:58

Java解决爬楼梯问题

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=4502知识点动态规划03我的题解publicclassgui
宣布无人罪·2024-01-01 05:20

矩阵连乘问题（动态规划）

#include#includeusingnamespacestd;constintN=1010,INF=INT_MAX;intp[N],m[N][N],s[N][N];intn;构造最优解//voidTraceback(inti,intj,ints[][N]){//if(i==j)//回归条件//{//cout>n;//p数组是用来存储矩阵的规模的//对于矩阵Ai,p[i-1]表示矩阵的行,p[
Daylightap·2024-01-01 05:48

动态规划10-多重背包

题目描述有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。思路分析区别于完全背包和简单的01背包问题，多重背包问题既不是每个物品只有一件，又不是每个物品有无数件，而是每件物品有相应的限制数量。在这样的限制数量下求背包里的最大价值。但是可以通过将物品数量展开将问题转变成01背
川Princess·2024-01-01 04:15

剑指 Offer（第2版）面试题 63：股票的最大利润

剑指Offer（第2版）面试题63：股票的最大利润剑指Offer（第2版）面试题63：股票的最大利润解法1：暴力解法2：动态规划拓展题剑指Offer（第2版）面试题63：股票的最大利润题目来源：AcWing83
UestcXiye·2024-01-01 04:11

Spark从入门到精通17：RDD的依赖关系

Spark任务将一系列RDD（算子）组成一张有向无环图（DAG）。这些RDD之间会有一定的依赖关系，并且根据RDD之间的依赖关系来划分Spark任务的阶段（Stage）。
金字塔下的小蜗牛·2024-01-01 04:21

数学建模算法总结

数据异常值处查找与删除聚类分析4.数据整体描述性分析二.优化模型1.目标规划1.多目标规划2.线性规划3.整数规划3.10-1规划4.非线性规划编辑4.1最大化最小模型4.2蒙特卡洛法（随机取样法）2.图论0.动态规划
今日说"法"·2024-01-01 02:31

【图的应用三：拓扑排序】- 用 C 语言实现拓扑排序

拓扑排序的过程三、拓扑排序的实现3.1-ALGraph.h3.2-ALGraph.c3.3-Test.c一、AOV-网一个无环的有向图称作有向无环图（DirectedAcyclineGraph），简称DAG
melonyzzZ·2024-01-01 01:52

【42页动态规划学习笔记分享】动态规划核心原理详解及27道LeetCode相关经典题目汇总

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2024-01-01 00:01

Leetcode 516. 最长回文子序列

动态规划+二维数组不妨以表示下标到的序列中最长回文序列长度，则只需要返回即可。根据回文串的特性：若，则有若，则有clas
zhipingChen·2023-12-31 22:52

使用斐波那契数列来分析动态规划算法

对于动态规划，可以将其理解为把一个原始的问题分解成为很多歌规模相对较小的子问题，对于每一个子问题之间是存在一定的联系的，而通过对各个子问题的求解，并将这些求解组合起来就可以得到原始问题的解。
X Y sawyer·2023-12-31 22:03

python解决动态规划算法问题，爬楼梯问题

对于动态规划算法的经典问题中，找到爬到楼梯顶层的方法有多少种事一个比较基础也是比较经典的一个一维动态规划问题。
X Y sawyer·2023-12-31 22:03

二维动态规划问题，python解决最长回文子串

一个算法中的经典问题，求最长回文子串问题，其实是可以归于二维动态规划问题。对于给定的一个字符串中，找到这个字符串中的回文子串，回文子串的概念是从前往后正向的读和从后往前反向的读都是完全相同的字符串。
X Y sawyer·2023-12-31 22:33

动态规划-背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结
唐家·威少·2023-12-31 20:10

[leetcode刷题] 动态规划中的背包问题

第一次复习时间：09-27第三次复习时间：很久没刷题了2022-07-23文章目录参考链接结论01背包题目416分割等和子集（中等）（01背包）（存在问题）494目标和（中等）(01背包组合问题)（特别）1049最后一块石头的重量2（中等）（01背包最值问题）（重要需要转换）（注意递推方程）474一和零（中等）（01背包最值问题）（特别双维度（两个target））完全背包322零钱兑换（中等）（完
Windalove·2023-12-31 20:08

动态规划之背包问题-总结和拓展（二）

背包问题是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但是，大多数一
JasonRD·2023-12-31 20:38

python多重背包_2020-09-02 Python3 动态规划：背包问题

0-1背包，完全背包，多重背包的个人迭代代码：fromrandomimportrandintclassBagProblem(object):defmv(self,t,v):#Onetimeforeachitemifnottorvv:return0iflen(t)==1elseself.mv(t[:len(t)-1],v)else:returnmax(self.mv(t[:len(t)-1],v-t
weixin_39522486·2023-12-31 20:08

2021-09-19 第一篇博客 动态规划1

[动态规划1]动态规划的引入第一篇博客动态规划概述动态规划初步练习洛谷P1216数字三角形洛谷P1434滑雪洛谷P2196挖地雷(输出路径)洛谷P4017最大食物链计数(拓扑排序)洛谷P1048采药(0
Asp.TATA·2023-12-31 20:07

动态规划：09 0-1背包理论基础I

动态规划：090-1背包理论基础I背包问题概述对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。
曦煜墨白·2023-12-31 20:37

动态规划-背包问题（java版）

这篇文章主要讲两种基础的背包问题01背包和完全背包，其实主要是作者太菜。01背包问题首先来看一下问题描述有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。此处给出一个示例基本步骤1.确定缓存数组dp和其索引的含义行对应着往背包装入的物品，列对应着背包的最大容量注意物品是有限的，每
编程小猹·2023-12-31 20:37

动态规划-背包问题

动态规划问题最重要的便是状态转移方程；01背包：dp[i][j]=max(dp[i-1][j],dp[i][j-cost[i]]+value[i]);其中i为第几个物品，j为背包容量；代码：for(inti
辉忆年·2023-12-31 20:37

动态规划------背包问题九讲

背包问题九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO中的背包问题附录二：背包问题的搜索解法P01:01背包问题（物品两种状态放与不放）题目有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可
iteye_15968·2023-12-31 20:07

POJ1384-动态规划02完全背包

Piggy-BankTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:5789Accepted:2754DescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.Themainincomeforthisactionc
吃馍馍·2023-12-31 20:37
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他