Start_动态规划

算法训练day38|动态规划 part01(理论基础、LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯)

文章目录理论基础什么是动态规划动态规划的解题步骤509.斐波那契数思路分析代码实现思考总结70.爬楼梯思路分析代码实现思考总结746.使用最小花费爬楼梯思路分析代码实现理论基础什么是动态规划动态规划，英文
3分16秒·2023-09-06 09:49

代码随想录算法训练营第三十九天 |● 62.不同路径 ● 63. 不同路径 II

题目链接：62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！
河南第一深情彭于晏·2023-09-06 08:19

代码随想录算法训练营第四十一天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树

题目链接：●343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！
河南第一深情彭于晏·2023-09-06 08:19

算法思维总结

文章目录1.二分查找算法2.动态规划之0-1背包问题3.自定义乘法运算4.滑动窗口5.单链表反转6.字符串hash算法7.DFS算法8.双指针算法去重复项（链表数组高效去重）8.双指针算法求唯一重复元素
SmileToLifeForever·2023-09-06 06:25

动态规划解题示例

一、动态规划动态规划问题解决的思路一般有以下几步：确定状态：在动态规划问题中，状态一般就是我们需要优化的问题中的变量。状态需要满足无后效性（即某一阶段的状态一旦确定，就不受之后决策的影响）。
shuizhizhiyin·2023-09-06 06:20

LeetCode 123 买卖股票的最佳时机③

题目分析：这是一道动态规划题。定义四个变量，buy1,sell1,buy2,sell2。
_xuyue·2023-09-06 06:08

1524 和为奇数的子数组数目（动态规划、前缀和）

1.问题描述：给你一个整数数组arr。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对10^9+7取余后返回。示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解释：所有子
yuzhang_zy·2023-09-06 05:15

lintcode 1827 · 停在原地的方案数2 【动态规划 中等 vip】

题目https://www.lintcode.com/problem/1827/有一个长度为arrLen的数组，开始有一个指针在索引0处。每一步操作中，你可以将指针向左或向右移动1步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数steps和arrLen，请你计算并返回：在恰好执行steps次操作以后，指针仍然指向索引0,0处的方案数。由于答案可能会很大，请返回方案数模100000000
赵长辉·2023-09-06 05:43

题目：2648.生成斐波那契数列

题目来源：leetcode题目，网址：2648.生成斐波那契数列-力扣（LeetCode）解题思路：动态规划。
十年一觉尘与土·2023-09-06 03:10

入门力扣自学笔记277 C++ （题目编号：42）（动态规划）

42.接雨水题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：
DK_Sorhic·2023-09-06 02:19

常用的十种算法：二分查找，分治，动态规划，KMP

常用的十种算法一、二分查找算法(非递归)1.1二分查找算法(非递归)介绍前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间O(㏒₂n)，即查找到需要的目标位置最多只需要㏒₂n步，假设从[0,99]的队列(100个数，即n=100)中寻到目标数30，则需要
xiaocstudy·2023-09-06 02:40

【数据结构与算法】【算法思想】分治算法

贪心算法回溯算法分治算法动态规划MapReduce本质就是分治算法，是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。
CryptWinter·2023-09-06 02:38

完全背包问题

完全背包问题文章目录完全背包问题一、完全背包问题和01背包问题的区别0/1背包问题（0/1KnapsackProblem）完全背包问题（CompleteKnapsackProblem）总结区别二、本例子中背包问题的描述三、动态规划思路定义状态初始化状态状态转移方程填充状态表格获取最优解四
KeepCoding♪Toby♪·2023-09-06 01:57

动态规划-多重背包

问题描述有n种物品和一个容量为V的背包。第i种物品最多有m[i]件可用，每件价值是p[i]，体积是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似，只是多了一个限制条件。完全背包问题中，物品可以选择任意多件，只要你装得下，装多少件都行。但多重背包就不一样了，每种物品都有指定的数量限制。基本的方程只需将完全背包问题的方程略微一改
vicentwyh·2023-09-06 01:35

Extra Characters in a String【动态规划,记忆化搜索,Trie】1735

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-06 00:57

leetCode动态规划“不同路径II”

迷宫问题是比较经典的算法问题，一般可以用动态规划、回溯等方法进行解题，这道题目是我昨晚不同路径这道题趁热打铁继续做的，思路与原题差不多，只是有需要注意细节的地方，那么话不多说，直接上coding和解析！
primChang·2023-09-05 22:26

1.DP(动态规划)

一、DP定义动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
JarvisTH·2023-09-05 22:28

leetcode每日一练-第53题-最大子数组和

一、思路动态规划二、解题方法使用了两个变量maxSum和currentSum来分别记录全局的最大和和当前连续子数组的和。遍历数组时，我们不断更新currentSum，并比较是否需要更新maxSum。
weixin_48820672·2023-09-05 21:50

day-42 代码随想录算法训练营 动态规划 part 04

416.分割等和子集分析：需要总和能分成两半，并且有子集能装满一半思路：1.dp存储：容量为j时装入的最大数值和dp[j]2.dp[j]=max(dp[j],dp[j-nums[i]]+nums[i])3.全部初始化为04.遍历顺序：外层遍历元素，内层遍历重量2：dp[j]就是上一轮，还没有遍历到当前nums[i]时的最大和，所以相当于不装nums[j]dp[j-nums[i]]，为啥要j-num
djykkkkkk·2023-09-05 20:12

剑指offer 动态规划篇

题目由入门往上递增入门斐波那契数列_牛客题霸_牛客网(nowcoder.com)动态规划甚至于算法的入门题目方法一：按照斐波那契的公式fn=fn-1+fn-2，从1-n求出结果。
yeah17981·2023-09-05 19:11

动态规划入门：斐波那契数列模型以及多状态（C++）

斐波那契数列模型以及多状态动态规划简述斐波那契数列模型1.第N个泰波那契数（简单）2.三步问题（简单）3.使⽤最⼩花费爬楼梯（简单）4.解码方法（中等）简单多状态1.打家劫舍（中等）2.打家劫舍II（中等
派小星233·2023-09-05 17:19

动态规划：路径和子数组问题（C++）

动态规划：路径和子数组问题路径问题1.不同路径（中等）2.不同路径II（中等）3.下降路径最⼩和（中等）4.地下城游戏（困难）子数组问题1.最大子数组和（中等）2.环形子数组的最大和（中等）3.乘积最大子数组
派小星233·2023-09-05 17:18

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

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度确定递推公式位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列
FuCosmo·2023-09-05 17:06

代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

本题和动态规划：718.最长重复子数组(opensnewwindow)区别在于这里不要求是连续的了，但要有相对顺序动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]：长度为[0,i-
FuCosmo·2023-09-05 17:06

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i][j]：表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。
FuCosmo·2023-09-05 17:06

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结篇

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1为结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。
FuCosmo·2023-09-05 17:35

Day 39 动态规划part02 ： 62.不同路径 63. 不同路径 II

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

Day 41 动态规划part03 ： 343. 整数拆分 96.不同的二叉搜索树

96.不同的二叉搜索树给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19classSolution(object):defnumTrees(self,n):""":typen:int:rtype:int1.明确dp数组含义:dp[i]表示i对应的dp[i]二叉
茱迪chen·2023-09-05 16:11

Day 42 动态规划part04 ： 01背包问题，你该了解这些！ 01背包问题，你该了解这些！ 滚动数组 416. 分割等和子集

动态规划：01背包理论基础动态规划（DynamicProgramming，简称DP）是解决优化问题的一种常用策略，其中“背包问题”是动态规划中最经典的问题之一。
茱迪chen·2023-09-05 16:11

【动态规划刷题 7】买卖股票的最佳时机 III && 买卖股票的最佳时机 IV

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

【动态规划刷题 9】最大子数组和 III && 环形子数组的最大和

最大子数组和链接:53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：231.状
Tom·猫·2023-09-05 16:29

LeetCode-Day29 (C#) 118. 杨辉三角

示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]使用动态规划根据题目中给出的图形示例，我们需要定义一个jagged(锯齿)数组，它的长度与numRows
e8889d737099·2023-09-05 16:02

【LeetCode】剑指 Offer ＜二刷＞（7）

写在最后：题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：funccuttingRope(nint)int{}解题思路：这道题我想到两种方法，一个方法是用动态规划，
戊子仲秋·2023-09-05 15:12

1801. 积压订单中的订单总数；1567. 乘积为正数的最长子数组长度；923. 三数之和的多种可能

1567.乘积为正数的最长子数组长度核心思想:动态规划，z表示以当前数字num结尾的乘积为正的最长子数组长度，f表示以当前数字num结尾的乘积为负的最长子数组长度。
igang of rebirth·2023-09-05 15:41

【动态规划】300. 最长递增子序列

300.最长递增子序列解题思路定义dpi代表以numsi为结尾的最大长子序列长度basecase:状态数组全部为1遍历每一个数字的时候最大子序列长度可能会变化，这个变化的值就是状态，那么定义dpi就是以numsi为结尾的最大子序列长度如何更新？计算numi向前面寻找比numsi小的元素然后看它的最大子序列长度，因为都计算出来了子序列不要求连续，最后比较得到一个最大值classSolution{pu
luzhoushili·2023-09-05 15:37

和AI聊天：动态规划

动态规划动态规划（DynamicProgramming，简称DP）是一种常用于优化问题的算法。
极客BIM工作室·2023-09-05 10:56

《热题101》动态规划篇

思路：需要一个二维数组dp来记录当前的公共子序列长度，如果当前的两个值等，则dp[i][j]=dp[i-1][j-1]+1,否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。也就是说，当前的dp值是由左、上、左上的值决定的。获得dp数组之后，倒序遍历这个二维数组，如果当前值和左边值相等，那就往左走，如果和上边值相等，就往上走，和左上值相等，就往左上走。并且保存当前的元素到
sinounuo·2023-09-05 10:12

221. 最大正方形

示例:输入:10100101111111110010输出:4思路：动态规划，dp[i][j]表示以（i，j）元素为右下角的最大正方形，当i==0或者j==0时，dp[i][j]的值等于矩阵内对应元素的值
薄荷糖的味道_fb40·2023-09-05 09:38

华为OD七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

第1天、字符串处理第2天、数据结构第3天、递归回溯第4天、二分查找第5天、双指针第6天、深度优先搜索dfs算法第7天、动态规划六、集训总结1、作者简介2、内容简介大家好，我是哪吒。
哪 吒·2023-09-05 09:19

Counting Bits【动态规划,位运算】简单

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-05 08:56

day-41 代码随想录算法训练营（19）动态规划 part 03

343.整数拆分思路：1.dp存储的是第i个数，拆分之后最大乘积2.dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]));3.初始化：dp[0]=dp[1]=0,dp[2]=1;4.遍历顺序：外层循环3-n，内层循环1-i2.涉及两次取max：dp[i]表示拆开的最大乘积，因为涉及多次计算j*(i-j)表示拆成两个数j*dp[i-j]表示拆成两个以上的数（dp[i-j]就
djykkkkkk·2023-09-05 05:33

LeetCode 剑指 Offer 10- I. 斐波那契数列

例：输入：n=2输出：1方法：动态规划根据题目，
草莓桃子酪酪·2023-09-05 02:56

代码随想录算法训练营day41 | 343. 整数拆分，96. 不同的二叉搜索树

目录343.整数拆分96.不同的二叉搜索树343.整数拆分类型：动态规划难度：medium思路：dp[i]所用的拆分方法至少已经拆分了两次，比如dp[2]=1，小于2，在大于2的数中，最后的2是不会拆的
Chamberlain T·2023-09-05 02:31

代码随想录算法训练营day42 | 01背包问题，416. 分割等和子集

目录01背包问题416.分割等和子集01背包问题416.分割等和子集类型：动态规划，01背包难度：medium思路:经典的01背包问题，背包容量为sum/2,每个物品的重量为nums[i],其价值也为nums
Chamberlain T·2023-09-05 02:00

算法训练营第四十二天（9.4）| 动态规划Part15：距离

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列双指针：classSolution{public:boolisSubsequence(strings,stringt){inti=0,j=0;while(i>dp(m+1,vector(n+1));for(inti=1;i<=m;++i){for(intj=1;j<=n;++
py明天会更好·2023-09-05 00:40

C++算法 —— 动态规划（2）路径问题

文章目录1、动规思路简介2、不同路径3、不同路径Ⅱ4、礼物的最大价值5、下降路径最小和6、最小路径和7、地下城游戏1、动规思路简介动规的思路有五个步骤，且最好画图来理解细节，不要怕麻烦。当你开始画图，仔细阅读题时，学习中的沉浸感就体验到了。状态表示状态转移方程初始化填表顺序返回值动规一般会先创建一个数组，名字为dp，这个数组也叫dp表。通过一些操作，把dp表填满，其中一个值就是答案。dp数组的每一
咬光空气·2023-09-04 23:44

C++算法 —— 动态规划（1）斐波那契数列模型

文章目录1、动规思路简介2、第N个泰波那契数列3、三步问题4、使用最小花费爬楼梯5、解码方法6、动规分析总结1、动规思路简介动规的思路有五个步骤，且最好画图来理解细节，不要怕麻烦。当你开始画图，仔细阅读题时，学习中的沉浸感就体验到了。状态表示状态转移方程初始化填表顺序返回值动规一般会先创建一个数组，名字为dp，这个数组也叫dp表。通过一些操作，把dp表填满，其中一个值就是答案。dp数组的每一个元素
咬光空气·2023-09-04 23:43

代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径II

文章目录前言一、62.不同路径二、63.不同路径II总结前言动态规划一、62.不同路径深搜动态规划数论深搜：注意题目中说机器人每次只能向下或者向右移动一步，那么其实机器人走过的路径可以抽象为一棵二叉树，
愚者__·2023-09-04 20:10

代码随想录算法训练营第41天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树

文章目录前言一、343.整数拆分二、96.不同的二叉搜索树总结前言动态规划一、343.整数拆分确定递推公式可以想dp[i]最大乘积是怎么得到的呢？
愚者__·2023-09-04 20:40

代码随想录算法训练营第38天 | ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

文章目录前言一、理论基础二、509.斐波那契数三、70.爬楼梯四、746.使用最小花费爬楼梯总结前言动态规划一、理论基础1.基础2.背包问题3.打家劫舍4.股票问题5.子序列问题动态规划，英文：DynamicProgramming
愚者__·2023-09-04 20:39
上一页 95 96 97 98 99 100 101 102 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他