Start_动态规划

【学会动态规划】按摩师（11）

目录动态规划怎么学？1.题目解析2.算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值3.代码编写写在最后：动态规划怎么学？
戊子仲秋·2023-07-27 12:09

【学会动态规划】打家劫舍 II（12）

目录动态规划怎么学？1.题目解析2.算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值3.代码编写写在最后：动态规划怎么学？
戊子仲秋·2023-07-27 12:09

【学会动态规划】删除并获得点数（13）

目录动态规划怎么学？1.题目解析2.算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值3.代码编写写在最后：动态规划怎么学？
戊子仲秋·2023-07-27 12:05

Maximum Sum Circular Subarray【数组,动态规划】中等

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

强化学习快速复习笔记--待更新

目录蒙特卡洛方法动态规划算法策略迭代时序差分方法Sarsa算法Q-learning算法如何区分在线学习和离线学习DQN深度强化Q学习概念介绍代码解析DQN改进算法DoubleDQN网络蒙特卡洛方法求解价值函数和状态价值函数
Thebluewinds·2023-07-27 09:47

【动态规划part07】| 70.爬楼梯（进阶）、322.零钱兑换、完全平方数

目录LeetCode70.爬楼梯（进阶）LeetCode322.零钱兑换LeetCode279.完全平方数LeetCode70.爬楼梯（进阶）链接：70.爬楼梯进阶假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？之前是用斐波那契数列解决的，其实也可以用完全背包的思路，物品是1或2，背包就是楼顶publicintclimbStairs(intn
半夏而凉·2023-07-27 09:45

22. Generate Parentheses

writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,givenn=3,asolutionsetis:["((()))","(()())","(())()","()(())","()()()"]这道题目非常符合动态规划的的方法
pythonpy·2023-07-27 07:01

动态规划:跳跃游戏

一)跳跃游戏:55.跳跃游戏-力扣（LeetCode）一)定义一个状态表示:dp[i]表示以i未知元素为起点，是否能够到达最后一个位置二)根据状态表示推到状态转移方程:根据最近的一步来进行划分问题我们可以从当前i位置向后走j步，看看从i+j的位置是否能够到达最后一个位置，那么就说明从i位置可以到达i+j位置，从i+j位置可以到达最后一个位置，那么就是说明从i位置是可以到达最后一个位置的classS
辅助东皇燕双鹰·2023-07-27 07:57

leetcode做题笔记44

目录思路一：动态规划分析：总结：思路一：动态规划boolisMatch(char*s,char*p){intlens=strlen(s),lenp=
si_mple_·2023-07-27 05:20

【算法】最长递增子序列：动态规划&贪心+二分查找

文章目录最长递增子序列解法一：动态规划解法二：LIS和LCS的关系解法三：贪心+二分查找相关题目673.最长递增子序列的个数https://leetcode.cn/problems/number-of-longest-increasing-subsequence
小威W·2023-07-27 03:41

【算法提高：动态规划】1.2 最长上升子序列模型（TODO：最长公共上升子序列）

文章目录题目列表1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市（⭐排序后最长上升子序列模型）1016.最大上升子序列和1010.拦截导弹解法1——最长递减子序列+贪心解法2——最长递减子序列+最长递增子序列（⭐贪心结论）187.导弹防御系统⭐⭐⭐⭐⭐（至少需要多少个上升/下降子序列）（dfs+最少需要多少最长上升子序列）⭐⭐⭐⭐⭐272.最长公共上升子序列⭐⭐⭐⭐⭐解法
小威W·2023-07-27 03:39

leetcode131. 分割回文串(java)

分割回文串leetcode131.分割回文串题目描述回溯算法+动态规划代码演示回文字符串leetcode131.分割回文串题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
SP_1024·2023-07-27 01:30

C++--动态规划路径问题

1.不同路径力扣一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出：2解
函数指针·2023-07-27 00:51

LeetCode第98题----验证二叉搜索树

文章目录前言一、题目描述二、解题思想和方法详述1.解题思想2.方法详述三、代码实现总结前言二叉树是非常重要的数据结构，在算法中，涉及面非常之广，不论是令人惊叹的回溯算法，还是啧啧称奇的动态规划，都与二叉树息息相关
F & F·2023-07-26 21:00

秋招笔试惨痛经历之——动态规划

1.面试高频正则匹配classSolution{publicbooleanisMatch(Strings,Stringp){/*正则表达式匹配7.22*///动态规划char[]str=s.toCharArray
ks39·2023-07-26 20:56

算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）

.思考与收获LeetCode337.打家劫舍III大致思路方法一：暴力递归做法1.思路2.代码实现3.复杂度分析4.思考与收获方法二：记忆化递归1.思路2.代码实现3.复杂度分析4.思考与收获方法三：动态规划
努力学习的牛宁西·2023-07-26 17:46

代码随想录训练营Day48|动态规划part09|198.打家劫舍|213.打家劫舍II|337.打家劫舍III

198.打家劫舍可以自行做出来，要考虑到不一定就是跨一间房子偷钱，可以跨多间房子偷钱，重点是要偷得最多，递推公式：dp[i]=nums[i]+max(dp[i-2],dp[i-3]);初始化的同时不要忘了nums.size()<3的情况要设置输出carl：dp[i]第i家最大钱币（第i家可偷可不偷），考虑当前家打劫或不打劫dp[i]=max(dp[i-2]+nums[i],dp[i-1]);213
古德猫宁已存在·2023-07-26 17:46

Day 41 算法记录|动态规划 07

Leecode70.爬楼梯322.零钱兑换279.完全平方数70.爬楼梯将这道题转换为完全背包问题：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？1阶，2阶，…m阶就是物品，楼顶就是背包。1.dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法。2.装满背包有几种方法，dp[i]+=dp[i-j]3.初始化，4.确定遍历顺序：1、2步和2、1步都是上三个台
weixin_44805103·2023-07-26 17:45

Day 42算法记录| 动态规划 08

这里写目录标题139.单词拆分多重背包问题背包问题总结139.单词拆分单词就是物品，字符串s就是背包1.dp[0]背包啥也不要用装，true。2.for循环，顺序很重要，所以先背包再物品如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。3.递归：要么装包或者不装添加链接描述classSolution{publicbooleanw
weixin_44805103·2023-07-26 17:45

Day 43算法记录|动态规划 10（股票）

股票买卖121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机方法一：贪心classSolution{publicintmaxProfit(int[]prices){intres=0;intpremin=prices[0];//股票最低的价格for(inti=1;i
weixin_44805103·2023-07-26 17:45

Day36算法记录|动态规划 dp02

动态规划复习62.不同路径63.不同路径复习步骤回顾：62.不同路径C语言版本写的很清楚对应得Java版本视频解析方法一：动态规划1确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（
weixin_44805103·2023-07-26 17:15

算法训练营 day51 动态规划 打家劫舍系列

算法训练营day51动态规划打家劫舍系列打家劫舍198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。
还是选择了面包·2023-07-26 17:44

算法训练day46-动态规划-打家劫舍I、II、III

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
逻各斯与努斯·2023-07-26 17:12

【代码随想录训练营】【Day47休息】【Day48】第九章｜动态规划｜198.打家劫舍｜213.打家劫舍II｜337.打家劫舍III

打家劫舍题目详细：LeetCode.198详细的题解可查阅：《代码随想录》—打家劫舍Java解法（动态规划）：classSolution{publicintrob(int[]nums){if(nums.length
士多啤梨先生·2023-07-26 17:11

力扣算法刷题Day48｜动态规划：打家劫舍

力扣题目：#198.打家劫舍刷题时长：参考题解后5min解题方法：动态规划复杂度分析问题总结时间复杂度:O(n)空间复杂度:O(n)未考虑到边界情况，nums数组只有一个dp数组遍历时应从index2开始
m0_73817408·2023-07-26 17:41

代码随想录算法训练营day47 |动态规划 198打家劫舍 213打家劫舍II 337打家劫舍III

day47198.打家劫舍1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组213.打家劫舍II情况一：考虑不包含首尾元素情况二：考虑包含首元素，不包含尾元素情况三：考虑包含尾元素，不包含首元素337.打家劫舍III1.确定递归函数的参数和返回值2.确定终止条件3.确定遍历顺序4.确定单层递归的逻辑5.举例推导dp数组198.
頔枫·2023-07-26 17:10

力扣刷题day41|198打家劫舍、213打家劫舍II、337打家劫舍III

文章目录198.打家劫舍思路动态规划五部曲213.打家劫舍II思路难点337.打家劫舍III暴力递归思路记忆化递推思路动态规划思路递归三部曲+动规五部曲198.打家劫舍力扣题目链接你是一个专业的小偷，计划偷窃沿街的房屋
Skyc26·2023-07-26 17:10

代码随想录算法训练营day38 | 动态规划理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

代码随想录算法训练营day38|动态规划理论基础，509.斐波那契数，70.爬楼梯，746.使用最小花费爬楼梯理论基础一、解决的问题二、动态规划的解题步骤509.斐波那契数解法一：动态规划解法二：递归70
小鲨鱼冲冲冲·2023-07-26 17:39

算法Day34|动态规划专题六 198.打家劫舍，213.打家劫舍II，337.打家劫舍 III

198.打家劫舍1.题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。2.解题思路动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定
Road_slow·2023-07-26 17:39

Day 42 算法记录|动态规划 09 （打家劫舍）

打家劫舍198.打家劫舍213.打家劫舍II337.打家劫舍III198.打家劫舍1.dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2.dp[i]=max(dp[i-2]+nums[i],dp[i-1]);3.初始化，dp[0]和dp[1]，dp[0]一定是nums[0]，dp[1]=max(nums[0],nums[1]);3.遍历顺序，dp[i]是根据dp[i-2
weixin_44805103·2023-07-26 17:09

双周赛109（哈希统计、模拟、记忆化搜索==＞ 动态规划）

文章目录双周赛109[2784.检查数组是否是好的](https://leetcode.cn/problems/check-if-array-is-good/)哈希表统计O(n)一次循环[2785.将字符串中的元音字母排序](https://leetcode.cn/problems/sort-vowels-in-a-string/)模拟[2786.访问数组中的位置使分数最大](https://le
Miraclo_acc·2023-07-26 16:29

图论——多源最短路Flody-Warshall算法

图论——多源最短路Flody-Warshall算法Flody-Warshall算法在本文中，我们使用一种不同的动态规划公式来解决所有节点对的最短路算法。称为Flody-Warshall算法。
爱寂寞的时光·2023-07-26 15:57

图论 —— 多源最短路

Floyd算法其实是使用动态规划的思想实现的，核心是三重循环。
努力的老周·2023-07-26 15:26

LeetCode 剑指 Offer 10- II. 青蛙跳台阶问题

例：输入：n=7输出：21方法：动态规划思路同剑指Offer10-I.斐波那契数列根据题目，青蛙跳上0和1阶台阶均只有一种方法dp[i]表示青蛙跳上第i阶台阶的方法数量mod表示取模的值遍历台阶数，直至跳
草莓桃子酪酪·2023-07-26 15:46

Python算法之旅元组的风暴之最长上升子序列

但是后来我又学会了一种新的方法，叫做动态规划，效率更高，代码也更简明。阿福：真的吗？还有这么好的方法？快说给我听听。小美：动态规划的概念很复杂，我一时半会儿也说不清楚，
巧若拙·2023-07-26 15:43

Acwing.897 最长公共子序列(动态规划)

题目给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000输入样例:45acbdabedc输出样例3题解importjava.util.Scanner
iAkuya·2023-07-26 14:34

Acwing.282 石子合并(动态规划)

题目设有N堆沙子排成一排，其编号为1，2，3，…，N。每堆沙子有一定的质量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆沙子的质量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆沙子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并得到
iAkuya·2023-07-26 14:34

Acwing.895 最长上升子序列（动态规划）

题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000,-109a[j]){f[i]=Math.max(f[j]+1,f[i]);}}}intres=-99;for(inti=1;i<=n;i++){res=Math.max(res,f[i]);}System.
iAkuya·2023-07-26 14:34

Acwing.898 数字三角形(动态规划)

题目给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出─条路径，使路径上的数字的和最大。输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤n≤500,—10000<三角形中的整数≤10000输入样
iAkuya·2023-07-26 14:30

【C++】-多态的语法细节详解

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

【C++】-初步认识和学习继承

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

【C++】-菱形继承(一个学了但最好不要使用的知识)

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

【C++】-多态的底层原理

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

动态规划 part3

首先就是你完全可以生成一个vectordp(n+1)这种多一个元素的这样你就能和下标对应了即使浪费了一点点的空间classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i;j++){dp[i]+=dp
feifeikon·2023-07-26 13:27

动态规划 DAY42 0/1背包

classSolution{public:boolcanPartition(vector&nums){intsum=0;vectordp(10001,0);for(inti=0;i=nums[i];j--){dp[j]=max(dp[j],dp[j-nums[i]]+nums[i]);}}if(dp[target]==target){returntrue;}returnfalse;}};今天就是这
feifeikon·2023-07-26 13:27

DAY39 动态规划2

其实主要还是这个初始化也就是二维数组是如何初始化的这点要清楚首先假设m行n列那么就是vector>dp(m,vector(n,0))这样子主要就是括号里的不用加名称也不能加名称因为这属于是初始化，创建的临时对象因此不能加名称。比如vector>dp(m,vectora(n,0))这样就错了还有这个第一题临时路径其实就是你要懂不是四个维度而是两个维度推出来的就是[i-1][j]和[i][j-1]然后
feifeikon·2023-07-26 13:27

算法思想之动态规划(七)——背包问题

前言今天我们继续讨论经典的动态规划问题之背包问题。
复旦猿·2023-07-26 12:01

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd
Bridge Fish·2023-07-26 11:24

最长递增子序列python-动态规划篇（二分查找）

题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3]
苏钟白·2023-07-26 11:30

LeetCode300.最长递增子序列（Java+动态规划）

题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3]
Fiona Tracy·2023-07-26 10:29
上一页 114 115 116 117 118 119 120 121 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他