动态规划--01背包

【AcWing算法基础班】动态规划（二）学习笔记

（i，j）的路径属性：所有这些路径上的数字之和的最大值状态计算：集合划分为从左上方来的一类和从右上方来的一类来自左上：f[i-1][j-1]+a[i][j]来自右上：f[i-1][j]+a[i][j]动态规划问题
keguaiguai·2023-11-16 00:21

0-1背包【多种算法解答(手工运算及完整源码)】

目录1.问题描述2.问题解析及完整源码（1）二维DP（2）一维DP（3）回溯法（4）部分背包问题(贪心)3.手工运算（1）动态规划（2）回溯1.问题描述有N件物品和一个容量是V的背包。
驼驼学编程·2023-11-15 18:21

LeetCode刷题总结C++-数组篇（上）

比如，考查数组+哈希表、数组+动态规划+数
Pancy93·2023-11-15 15:37

LeetCode|560. 和为K的子数组--C++题解

——《微卡智享》本文长度为1543字，预计阅读4分钟前言本题原本按我最喜欢的暴力破解提交的，结果到最后几个大数据的时候提示超时了，最后也是看了官方的思路，了解了动态规划的思路去解的这个题，所以本篇写了两个实现的方法
Vaccae·2023-11-15 15:01

「算法小记」-2：矩阵链相乘的方案数【迭代/递归/动态规划/区域化DP/记忆化搜索】（C++ ）

作者介绍：我是程序员洲洲，一个热爱写作的非著名程序员。CSDN全栈优质领域创作者、华为云博客社区云享专家、阿里云博客社区专家博主、前后端开发、人工智能研究生。公粽号：程序员洲洲。本文专栏：本文收录于洲洲的《算法小记》系列专栏，该专栏记录了许多常见的各种各样有趣的实战技巧。欢迎大家关注本专栏~专栏一键跳转同时欢迎大家关注其他专栏，我将分享Web前后端开发、人工智能、机器学习、深度学习从0到1系列文章
程序员洲洲·2023-11-15 13:23

LC42——接雨水(单调栈、动态规划)

接雨水问题原题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。1、简单解法首先，直观上来看能接雨水的柱子的两边肯定有比它更高的柱子。那么如何确定一根柱子可以接多少雨水呢？如前一句分析，与它左边最高的柱子和右边最高的柱子有关，两边最高的柱子中的最低的柱子减去该柱子就是这根柱子可以接到的雨水量了。因此我们可以循环遍历每一根柱子，找到其左边最高的柱子和右边最
不吃鱼的猫·2023-11-15 12:02

LC42. 接雨水

的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6示例2输入：height=[4,2,0,3,2,5]输出：9题解动态规划定义一个
wangxiab·2023-11-15 11:52

从《lc42 接雨水》到《lc84 柱状图中的最大矩形》

1LC42接雨水1.1答案解法四：双指针动态规划中，我们常常可以对空间复杂度进行进一步的优化。
xxx_520s·2023-11-15 11:20

算法通关村第十一关——位运算的高频算法题（白银）

算法通关村第十一关——位运算的高频算法题（白银）1位移的妙用1.1位`1`的个数解法1（easy）解法2（优化1）解法3（Integer.bitCount()源码）1.2比特位计数解法1（easy）解法2（动态规划
XiaoZhi-paperfly·2023-11-15 11:28

贪心算法的基本思想+任务安排问题、哈夫曼树、最小生成树算法（prim、kruskal）

一般来说，我们使用贪心算法的情况为需要一步步解决的问题，其中的每一个步骤都有一系列的选择，比如01背包问题，我们有C容量的背包，上来就选择能装下的最大价值物品，然后对剩下容量继续上述操作。
筱羊冰冰·2023-11-15 09:39

【动态规划】常用算法：背包问题， 最长递增子序列（LIS）， 最长公共子序列， 最小编辑距离， 最短路径问题， 区间调度问题， 最长回文子序列， 切割钢条问题详解与代码示例

1.0/1背包问题：2最长递增子序列（LIS）：3最长公共子序列（LCS）：4最小编辑距离（EditDistance）：5最短路径问题（单源最短路径）：6区间调度问题：7最长回文子序列：8切割钢条问题：动态规划是一种通过将原问题分解为相互重叠的子问题
LeapMay·2023-11-15 09:38

【动态规划算法】背包问题——0/1背包问题，多目标优化背包问题详解与示例

目录10/1背包问题2背包问题应用示例3背包问题的变种4多目标优化背包问题背包问题是动态规划中的一个经典问题，通常有两种主要变种：0/1背包问题和背包问题（FractionalKnapsackProblem
LeapMay·2023-11-15 09:07

【leetcode】1137. 第 N 个泰波那契数

示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2=4示例2：输入：n=25输出：1389537解题直接使用动态规划，动态规划就是待备忘录的递归。
多年了酷拉皮卡依旧还在船上·2023-11-15 08:35

代码随想录Day45 动态规划13 LeetCode T1143最长公共子序列 T1135 不相交的线 T53最大子数组和

LeetCodeT1143最长公共子序列题目链接:1143.最长公共子序列-力扣（LeetCode）题目思路:动规五部曲分析1.确定dp数组的含义这里dp数组的含义是结尾分别为i-1,j-1的text1和text2的最长公共子序列长度至于为什么是i-1,j-1我之前已经说过了,这里再说一次,因为如果定义为i和j的话就需要比较两个字符串的首字母分别是否相等来初始化dp[0][i]和dp[0][j],
qiuqiushuibx·2023-11-15 07:40

LeetCode-139. 单词拆分-Java-medium

题目链接法一（动态规划）/***法一（动态规划）*分析：*（1）字符串s相当于背包，wordDict相当于物品，能否利用单词拼接出字符串s就可以转化为能否用物品填满背包*（2）由于单词可以重复使用，因此属于完全背包问题
happy life 2022·2023-11-15 00:11

【Leetcode】139. 单词拆分

题解//动态规划//如果希望"leetcode"可以拆分，那么一定存在子字符串可以匹配，//这个子字符串可能是"l"，可能是"le"，可能是"lee"，也可能是"l
锥栗·2023-11-15 00:38

浅谈数据结构算法中的递归算法与分治

算法策略1.算法设计与分析2.分治法，动态规划，贪心，回溯法，分支限界法，概率算法什么是递归算法1.直接调或间接调用自身的算法称为递归算法2.用函数自身给出定义的函数称为递归函数举例1：阶乘函数：阶乘函数可递归地定义
你的男孩T_T·2023-11-14 23:28

买卖股票的最佳时机 III--动态规划二维方程

123.买卖股票的最佳时机III给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润=3-0=3。随后，在
向光.·2023-11-14 21:42

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

题目：123.买卖股票的最佳时机III给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润=
lppamber·2023-11-14 21:35

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

此时你可能会领悟到动态规划其实非常简单，你想让它只做什么他就只可能做这个，解题会非常简单，按步骤解题就好了。
empty__barrel·2023-11-14 21:05

买卖股票的最佳时机 III (动态规划)

文章目录题目描述思路分析完整代码题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润
深度不学习！！·2023-11-14 21:03

买卖股票的最佳时机 IV (动态规划)

文章目录题目描述思路分析完整代码题目描述给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[2,4,1]输出：2解释：在第1天(股票价格=2)的时候买入，在第2天(股票价格=4)的时候卖出
深度不学习！！·2023-11-14 21:03

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

使用一般的动态规划，公式为：max={dp[i][j−1]price[j]−price[z]+dp[i−1][z]max=\begin{cases}dp[i][j-1]\\price[j]-price[
大狼狗·2023-11-14 21:31

leetcode 674. 最长连续递增序列

,j=1;intres=1;intmaxres=1;for(;jnums[i]){res++;maxres=max(res,maxres);}elseres=1;}returnmaxres;}};2.动态规划
c葱c·2023-11-14 20:55

最长连续递增序列 ( 滑动窗口 & 动态规划)

文章目录题目描述思路分析完整代码题目描述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lint:left=0right=1res=1whileright!=len(nums):ifnums[right]int:dp=[1]*len(nums)foriinrange(1,len(nums)):ifnums[i-1]
深度不学习！！·2023-11-14 20:53

leetcode 121 Best Time to Buy and Sell Stock 买卖股票的最佳时机(简单)

一、题目大意标签:动态规划https://leetcode.cn/problems/best-time-to-buy-and-sell-stock给定一个数组prices，它的第i个元素prices[i
okokabcd·2023-11-14 19:42

【LeetCode & 剑指offer刷题】动态规划与贪婪法题11：121. Best Time to Buy and Sell Stock（系列）...

【LeetCode&剑指offer刷题】动态规划与贪婪法题11：121.BestTimetoBuyandSellStock（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）BestTimetoBuyandSellStock
wikiwen·2023-11-14 19:41

算法分析与设计考前冲刺 （算法基础、数据结构与STL、递归和分治、 动态规划、贪心算法、 回溯算法）

算法分析与设计考前冲刺算法基础算法是一系列解决问题的清晰指令，代表着用系统的方法描述解决问题的策略机制。程序是算法用某种程序设计语言的具体的具体实现算法特征：有穷性(有限步)确定性输入输出可行性(有限时间)算法的复杂性：时间复杂性和空间复杂性(算法消耗的内存空间)数据结构与STL栈：先进后出向量：动态数组，可以随机存储Map：有key和value底层是红黑树，按照key自动进行排序list：线性链
acmakb·2023-11-14 18:54

LeetCode 1334. 阈值距离内邻居最少的城市

Floyd，动态规划，dist[i][j]表示从i到j且路径只经过1到k-1点的最短距离。
qq789045·2023-11-14 16:27

【Linux】-文件操作（重定向、缓冲区以及Linux下一切皆文件的详解）

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-11-14 15:51

【Linux】-模拟实现一个缓冲区

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-11-14 15:20

【Linux】-文件系统的详解以及软硬链接

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-11-14 15:20

【Linux】-再谈动静态库-手把手教你自己制作一个动静态库

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-11-14 15:16

AcWing 1068 环形石子合并 题解 （动态规划—DP—区间DP）

原题传送门#includeusingnamespacestd;constintN=410,INF=0x3f3f3f3f;intn,m;intw[N],s[N];intf[N][N],g[N][N];//f[i][j]记录的是从i到j的区间中合并的最小值，g[i][j]记录的是从i到j的区间中合并的最大值intmain(){/*将环形区间考虑为双倍长度的链形区间，枚举其中所有长度为n的链，最后求的的
QingQingDE23·2023-11-14 11:17

【动态规划】环形区间dp:环形石子合并

【动态规划笔记】区间dp：合并果子_暮色_年华的博客-CSDN博客_合并果子dp环形区间的处理：断环为链：输入的处理：for(inti=1;i>a[i];}for(inti=n+1;i#includeusingnamespacestd
暮色_年华·2023-11-14 11:46

【动态规划】环形区间dp： 能量项链

本题和合并石子果子一样，都是枚举最后一次合并的点【动态规划笔记】区间dp：合并果子_m0_52043808的博客-CSDN博客区别：1、需要断环为链2、每一堆石子变为两个值，这里用结构体实现3、每一次合并多出的值由第一个区间第一个珠子的
暮色_年华·2023-11-14 11:16

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析本题跟普通的链式石子合并不同的点就是由链式改为了环
兜里有颗棉花糖·2023-11-14 11:08

力扣第647题 回文子串 c++ 动态规划 双指针 附Java代码 注释解释版

题目647.回文子串中等相关标签字符串动态规划给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
冷yan~·2023-11-14 10:50

力扣第516题 最长回文子序列 c++ 动态规划 附Java代码 注释版

题目516.最长回文子序列中等相关标签字符串动态规划给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。
冷yan~·2023-11-14 10:50

LeetCode刷题—动态规划（五）

上一节总结了0-1背包，接着总结完全背包。在做题中总结套路，事半功倍！完全背包引入322，零钱兑换，medium518，零钱兑换Ⅱ，medium377，组合总和Ⅳ，medium139，单词拆分，medium完全背包问题总结引入完全背包的特点：物品可以无限次选取，且不考虑顺序。与0-1背包不同在：0-1背包考虑当前物品装入或不装入背包，物品只有一件。完全背包考虑当前物品装入或不装入背包，物品的数量无
RuiW_97·2023-11-14 05:20

【动态规划】背包问题题型及方法归纳

（1）背包问题种类01背包：每种物品只能选择1个。完全背包：每种物品可以选择无限个。多重背包：每种物品最多可选s[i]个。分组背包：有若干个组，每组内有若干个物品，每个物品只能选一次。
辰阳星宇·2023-11-14 05:20

动态规划的应用（三）：字符串相关问题

本文以LeetCode题集为例，介绍动态规划算法解决与字符串相关的问题。
星海浮生·2023-11-14 05:18

DTW(Dynamic Time Warping)动态时间规整

DTW采用了动态规划DP（dynamicprogramming）的方法来进行时间规整的计算
Hailey的算法学习笔记·2023-11-14 04:01

算法设计--动态规划

1.简介动态规划（DynamicProgramming）是一种解决复杂问题的算法思想。它通过将问题分解为一系列子问题，并将子问题的解存储起来，从而避免重复计算，提高算法效率。
Ray-国·2023-11-14 04:53

LeetCode刷题——二维区域和检索-矩阵不可变#304#Medium

本文的题目作者想到2种方法，分别是前缀和方法和动态规划方法，其中前缀和方法使用Java进行编写，而动态规划方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。
喷火龙与水箭龟·2023-11-14 04:38

Day54｜动态规划part15：392.判断子序列、115.不同的子序列

392.判断子序列leetcode链接：力扣题目链接视频链接：动态规划之子序列，为了编辑距离做铺垫|LeetCode：115.不同的子序列给定字符串s和t，判断s是否为t的子序列。
QHG7C0·2023-11-14 02:13

Day55【动态规划】392.判断子序列、115.不同的子序列

392.判断子序列力扣题目链接/文章讲解视频讲解本题目可以用双指针法来做classSolution{public:boolisSubsequence(strings,stringt){//pointertos,pointertotintps=0,pt=0;for(pt=0;pt>dp(s.size(),vector(t.size(),1));for(inti=0;i>dp(s.size(),vec
林沐华·2023-11-14 02:41

Day44 力扣动态规划 : 300.最长递增子序列｜674. 最长连续递增序列 ｜ 718. 最长重复子数组

Day44力扣动态规划:300.最长递增子序列｜674.最长连续递增序列｜718.最长重复子数组300.最长递增子序列第一印象看完题解的思路dp递推公式遍历顺序初始化实现中的困难感悟代码674.最长连续递增序列第一印象
kyouma : )·2023-11-14 02:10

Day45 力扣动态规划 : 1143.最长公共子序列 ｜1035.不相交的线 ｜ 53. 最大子序和

Day45力扣动态规划:1143.最长公共子序列｜1035.不相交的线｜53.最大子序和1143.最长公共子序列第一印象看完题解的思路实现中的困难感悟代码1035.不相交的线第一印象感悟代码53.最大子序和第一印象
kyouma : )·2023-11-14 02:10

Day46 力扣动态规划 : 392.判断子序列 ｜ 115.不同的子序列

Day46力扣动态规划:392.判断子序列｜115.不同的子序列392.判断子序列第一印象看完题解的思路实现中的困难感悟代码115.不同的子序列第一印象看完题解的思路dp数组递推公式初始化遍历顺序实现中的苦难感悟好难啊代码
kyouma : )·2023-11-14 02:09
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他