Start_动态规划

算法备忘录~01背包问题

示例：思路（二维数组）：动态规划五部曲：1.确定dp数组以及下标的含义使⽤⼆维数组，即dp[i][j]表示从下标为[0-i]的物品⾥任意取，放进容量为j的背包，价值总和最⼤是多少。
Arthur‘s King·2023-10-15 01:27

动态规划-打家劫舍

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

【每日一题】力扣322. 零钱兑换

文章目录题目解题思路代码（C++）递归优化动态规划总结题目题目链接：力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。
聆听逝去的流·2023-10-14 23:00

动态规划-leetcode#87-扰乱字符串

classSolution{public:boolisScramble(strings1,strings2){if(s1.length()==0||s2.length()==0){if(s1.length()==0&&s2.length()==0)returntrue;elsereturnfalse;}returnis(s1,s2);}boolis(strings1,strings2){if(s1
沙扬娜拉的裙裾·2023-10-14 22:47

从Leetcode87--扰乱字符串说说动态规划与递归

从Leetcode87–扰乱字符串说说动态规划与递归文章目录从Leetcode87--扰乱字符串说说动态规划与递归前言一、Leetcode87二、代码解析lru使用三、对递归和动态规划的一些思考总结前言从
kingsley的代码日记·2023-10-14 22:45

线段树与区间最大子段和问题，这一篇就够了

-动态规划：我们一次性算出所有的区间的最大
_小可爱·2023-10-14 19:56

Floyd-Warshall最短路径（C++,例题：pta大众情人）

Floyd-Warshall算法是一种用于求解所有点对之间最短路径的动态规划算法。它可以处理带权有向图或无向图，但是不能处理带负环的图。
取名真难.·2023-10-14 18:00

LCR 161.连续天数最高销售额

题目来源：leetcode题目，网址：LCR161.连续天数的最高销售额-力扣（LeetCode）解题思路：动态规划。
十年一觉尘与土·2023-10-14 17:03

数据结构与算法之打家劫舍(一)&&动态规划思想

动态规划里面一部题目打家劫舍是一类经典的算法题目之一，他有各种各样的变式，这一篇文章和大家分享一下打家劫舍最基础的一道题目，掌握这一道题目，为下一道题目打下基础。我们直接进入正题。
努力进大厂的新青年·2023-10-14 16:15

一篇文章带你搞懂动态规划问题

前言这篇博客主要是跟大家相互交流学习动态规划问题，下面记录的是一些我的学习心得。有不足的情况还望大家私聊交流指正。
Jagger-Q·2023-10-14 16:12

动态规划(二) —— 打家劫舍系列问题总结

前言除了背包系列问题，打家劫舍系列问题同样也是动态规划的经典题目。
荔枝当大佬·2023-10-14 16:41

力扣——打家劫舍 从问题出发了解动态规划

文章目录动态规划一、动态规划是什么？二、动态规划的三个步骤三、力扣经典题——打家劫舍1.对最终情况进行解析2.向前推导，直到推导到第一步3.研究明白第一或者前几个已知的情况如何构成后面的情况。
于时间尽头流浪的风花雪月·2023-10-14 16:10

LeetCode刷题复盘笔记—一文搞懂动态规划之198. 打家劫舍问题（动态规划系列第十七篇）

今日主要总结一下动态规划完全背包的一道题目，198.打家劫舍题目：198.打家劫舍Leetcode题目地址题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
Al资料站与复盘笔记·2023-10-14 16:39

LeetCode刷题复盘笔记—一文搞懂动态规划之213. 打家劫舍 II问题（动态规划系列第十八篇）

今日主要总结一下动态规划完全背包的一道题目，213.打家劫舍II题目：213.打家劫舍IILeetcode题目地址题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
Al资料站与复盘笔记·2023-10-14 16:39

LeetCode刷题复盘笔记—一文搞懂动态规划之337. 打家劫舍 III问题（动态规划系列第十九篇）

今日主要总结一下动态规划完全背包的一道题目，337.打家劫舍III题目：337.打家劫舍IIILeetcode题目地址题目描述：小偷又发现了一个新的可行窃的地区。
Al资料站与复盘笔记·2023-10-14 16:39

House Robber-动态规划-打家劫舍系列1

Leetcode198.HouseRobberLeetcode198.HouseRobber题目思路复杂度代码O(1)空间复杂度\mathcal{O}(1)空间复杂度O(1)空间复杂度O(n)空间复杂度(常规解法,保留DP数组)\mathcal{O}(n)空间复杂度(常规解法,保留DP数组)O(n)空间复杂度(常规解法,保留DP数组)Leetcode198.HouseRobberLeetcode打
Wilson-mz·2023-10-14 16:37

动态规划---打家劫舍

说明打家劫舍问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍，需要注意的是，本片文章没有很详细的讲解，仅仅做一个汇总作用。至于动态规划问题除了处理的详细步骤我在我的另一篇文章中详细介绍过。
路上阡陌·2023-10-14 16:05

动态规划：打家劫舍问题

动态规划：打家劫舍问题动态规划（DynamicProgramming）是一种常见的算法设计技术，适用于解决一类具有重叠子问题和最优子结构性质的问题。
library_bug578·2023-10-14 16:02

抢劫财富：解决打家劫舍问题的动态规划算法

动态规划解法：我们可以使用动态规划来解决这个问题。思路是维护一个数组dp，其中dp[i]表示抢劫到第i栋房屋时能获得的最大财物价值。我们可以通过
YhliVhdl·2023-10-14 16:00

【算法】动态规划（三）——打家劫舍系列问题

打家劫舍（1）198.打家劫舍Ⅰ•整体代码：（2）213.打家劫舍II•题目分析•整体代码：（3）337.打家劫舍Ⅲ•思路分析•整体代码：三、补充知识——fmax&&fminSummery一、前言经过之前对动态规划的学习
Dusong_·2023-10-14 16:58

打家劫舍问题的动态规划解决方案

打家劫舍问题是一道经典的动态规划问题，它的描述是：有一条直线上有多个房屋，每个房屋中存放着一定数量的财物。由于房屋之间有安全系统，如果连续偷窃两个相邻的房屋就会触发警报。
HeDeveloper·2023-10-14 16:28

一篇文章带你用动态规划解决打家劫舍问题

动态规划的解题步骤可以分为以下五步，大家先好好记住1.创建dp数组以及明确dp数组下标的含义2.制定递推公式3.初始化4.遍历顺序5.验证结果根据打家劫舍的题意：两个直接相连的房子在同一天晚上被打劫会触发警报所以我们制定出核心策略
Kom19·2023-10-14 16:24

贪心算法和动态规划python_算法进阶——贪心与动态规划

贪心算法贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。贪心算法基本要素：谈心选择：贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择
weixin_39670441·2023-10-14 14:23

动态规划进阶——LeetCode322零钱兑换

文章目录一、前言二、题目描述三、分析四、解题思路1️⃣初始化最大值2️⃣动态规划3️⃣输出五、代码实现六、测试代码七、结语一、前言通过前一篇文章了解了动态规划是什么以后，总想找点经典的题目练练手，但是当点开一道力扣真题时
Alita11101_·2023-10-14 14:39

LeetCode 面试题 08.11. 硬币

文章目录一、题目二、C#题解2.1数学解法2.2动态规划一、题目  硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。
蔗理苦·2023-10-14 14:08

代码随想录 刷题之动态规划感想

反正动态规划的核心就是找到下一个状态和上一个状态或上几个状态之间的联系，这就是我刷完前十七道题的思路方面的感悟。
昊温柔·2023-10-14 14:03

leetcode-583. 两个字符串的删除操作-C语言

/**算法思想：*动态规划解编辑距离问题，与题目712.两个字符串的最小ASCII删除和*本题中dp[i][j]表示s1匹配到i位置，s2匹配到j位置时候的最小结果。
weixin_36094222·2023-10-14 13:05

【算法题解】两个字符串的最小 ASCII 删除和（力扣712）官方解法

题目描述：两个字符串的最小ASCII删除和（力扣712）官方思路（动态规划）dp含义：dp[i][j]表示字符串s1[i:]和s2[j:]（s1[i:]表示字符串s1从第ii位到末尾的子串，s2[j:]
彡没头脑·2023-10-14 13:32

两个字符串的删除操作(java-动态规划)

两个字符串的删除操作leetcode583.两个字符串的删除操作题目描述解题思路解法一递归加缓存动态规划代码演示动态规划专题leetcode583.两个字符串的删除操作来源：力扣（LeetCode）链接
SP_1024·2023-10-14 13:24

LeetCode(力扣) 97题：交错字符串----动态规划求解附带详细注释

题目描述：给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+…+snt=t1+t2+…+tm|n-m|bool:#如果都为空，则可以交错组成ifs1==""ands2==""ands3=="":returnTrue#根据长度判断，如果长度不等，那么不能交错组成len1,le
一颗磐石·2023-10-14 13:52

【算法-动态规划】两个字符串的删除操作-力扣 583

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-10-14 13:50

代码随想录训练营Day52动态规划part13|300.最长递增子序列| 674. 最长连续递增序列|718. 最长重复子数组

300.最长递增子序列dp[i]表示前面有几个比自己小的数（而不是最大值，因为这里的递推公式和i相关）细节很多，要和前面每一个i比较，，取最大值，最后的输出也未必就是最后一位，也要找最大值674.最长连续递增序列和上一题相似，但是更加简单，只需要将当前nums[i]与nums[i-1]相比即可718.最长重复子数组重点在于元素之间可以不连续，没什么思路给了两个数组，要求比较，定义一个二维数组进行比
古德猫宁已存在·2023-10-14 06:18

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

视频讲解：动态规划之子序列问题，元素不连续！
鹌鹑村村长·2023-10-14 05:07

【LeetCode】5. 最长回文子串

示例2：输入：s=“cbbd”输出：“bb”2答案这题直接不会2.1动态规划法classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)ifn
LouHerGetUp·2023-10-14 05:22

力扣刷题 day41：10-11

方法一：动态规划#方法一：动态规划defmaxProduct(nums):dp_max=[1foriinrange(len(nums)+1)]#dp[i]表示以i位置结尾的数组的乘积最大值dp_mi
hhhh1ay·2023-10-14 05:27

力扣刷题 day42：10-12

方法一：动态规划#方法一：动态规划defmaximalSquar(matrix):dp=[[0]*(len(matrix[0])+1)foriinrange(len(matrix)+1)]#dp[i][
hhhh1ay·2023-10-14 05:27

力扣刷题 day43：10-13

方法一：动态规划#方法一：动态规划defnumSquares(n):dp=[iforiinrange(n+1)]#dp[i]表示和为i的最小完全平方数foriinrange(2,n+1):forji
hhhh1ay·2023-10-14 05:51

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

文章目录343.整数拆分96.不同的二叉搜索树343.整数拆分给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。思路：核心代码只有一句，贵在理解。遍历的下标很巧妙。classSolution{publicintintegerBreak(intn){int[]dp=newint[n+1];dp[2]=1;for(inti=3;i
Holly ning·2023-10-14 03:56

62.不同路径 63. 不同路径 II

由于只能向左和向右到达目的地，用动态规划的思想，从上一步的状态推出下一步，所以最左下角（终点）只能由他的上方一格和左边一格推出dp[i,j]设置为到达i，j的时候所以的方法数，那么dp[i-1,j]+搭配
云泊683·2023-10-14 03:24

Day41—— 343. 整数拆分 96.不同的二叉搜索树 （动规）

动态规划难难难目录前言一、整数拆分二、不同的二叉搜索树总前言今日文案：世间大雨滂沱，你要藏好软弱，万物苟且而活，无人为你背负更多，莫嫌前路颠簸，人生本就曲折。
杜拜要睡觉了·2023-10-14 03:22

LeetCode33动态规划 343. 整数拆分96.不同的二叉搜索树

343.整数拆分classSolution{publicintintegerBreak(intn){//dp[i]拆分i能获得的最大值//dp[i]=max(j*dp[i-j])//dp[1]=1//先遍历i然后jint[]dp=newint[n+1];dp[2]=1;for(inti=3;imax)max=j*dp[i-j];if(j*(i-j)>max)max=j*(i-j);//好像只有3会
透过胶体的晨曦·2023-10-14 03:51

代码随想录Day38-动态规划：力扣第1035m、53m、392e、115h、583m题

1035.不相交的线题目链接代码随想录文章讲解链接方法一：动态规划用时：15m11s思路dp数组：二维dp，dp[i][j]表示nums1[:i]和nums2[:j]的最大连线数。
猪扒已出闸·2023-10-14 00:45

代码随想录Day36-动态规划：力扣第337m、121e、122m、123h题

337m.打家劫舍III题目链接代码随想录文章讲解链接方法一：记忆化递推用时：18m22s思路采用后序遍历，因为要先知道两个子节点偷了多少钱，才能知道当前节点能偷多少钱。对于以当前节点为根节点的二叉树，能偷的最高金额取决于两种情况：偷当前节点，那么就不能偷子节点，要跳过子节点去考虑子节点的子节点。不偷当前节点，那么就要考虑偷子节点。能偷的最高金额为两者中较高者。由于情况1和情况2会重复计算子节点，
猪扒已出闸·2023-10-14 00:44

代码随想录Day37-动态规划：力扣第188h、309m、714m、300m、674e、718m、1143m题

188h.买卖股票的最佳时机IV题目链接代码随想录文章讲解链接方法一：动态规划+滚动数组用时：22m45s思路dp数组：dp[i][0]表示第i天没有买入过股票，dp[i][2j+1]表示第i天第j+1
猪扒已出闸·2023-10-14 00:44

【C++】-c++11的知识点（中）--lambda表达式，可变模板参数以及包装类(bind绑定)

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

动态规划 -背包问题-详解

问题注：大佬对此类问题的解法：动态规划背包问题总结给你一个由不同整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。
天选码农搬砖·2023-10-14 00:40

代码随想录Day39-动态规划：力扣第583m、72h、647m、516m、739m题

583.两个字符串的删除操作题目链接代码随想录文章讲解链接方法一：动态规划+滚动数组用时：8m48s思路先计算两个字符串的最长公共子序列的长度L，答案为两字符串长度之和减去两倍的L。
猪扒已出闸·2023-10-14 00:38

leetcode刷题笔记——状态机DP/股票系列

我们通过记住一些事情来节省时间，这就是动态规划的精髓。表示状态之间转换关系的图叫状态机无后效性从字面上意思可以理解为：一旦一个阶段的结果计算出来，后面阶段的求解过程不会影响前面阶段的计算结果。
吉祥如意_·2023-10-14 00:53

C++数位动态规划算法：统计整数数目

题目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1DoSameLen(stringnum1,stringnum2){intn=num1.size();//只处理相等位数inti=0;intsum=0;for(;(i=n){return((sum>=m_min_sum)&&(sum>>pre(3,vecto
闻缺陷则喜何志丹·2023-10-13 23:22

[LeetCode] 哈希表 + 动态规划

立志18天刷完hot100之第一天哈希表（完成）立志18天刷完hot100之第二天动态规划什么样的题目有动态规划的特征1、最优子结构：问题的最优解可以由其子问题的最优解递归得到。
react_in·2023-10-13 22:22
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他