动态规划·线性DP

C语言中的青蛙跳台阶问题

青蛙跳步问题是一个经典的编程问题，可以使用动态规划来解决。问题陈述如下：青蛙一次只能走1步、2步或3步才能到达楼梯顶部。考虑到楼梯上的台阶总数，我们需要确定青蛙可以到达顶部的不同方式的数量。
BlurryFace36549·2024-01-09 02:26

[Array]011 Container With Most Water

分类：Array考察知识点：Array(数组遍历)动态规划最优解时间复杂度：O(n)11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,..
野生小熊猫·2024-01-08 22:23

【动态规划】数位统计DP

数位统计DP1.数位统计DP定义和数字相关，一般让我们求方案数。题目一般的套路：（1）一般会让求解某个区间中满足某种性质的数的个数，可以转化为求[0,t]中满足条件的数的个数，如果求解[x,y]之间满足性质的数的个数，则结果为f(y)-f(x-1)，类似于前缀和的思想。（2）将t每一位数据抠出来，然后一位一位数字进行考虑，按照树的结构进行考虑，如下图（图片来源：网址）：2.AcWing上的数位统计
你好世界wxx·2024-01-08 21:30

LeetCode算法2：动态规划C++

本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目，做一个总结。
yuyu加油鸭·2024-01-08 21:00

动态规划系列：3.子序列问题

注意：是连续的还是不连续的是二维dp还是一维dp求解dp数组的含义1.最长递增子序列给你一个整数数组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
deeplearning小学生·2024-01-08 21:29

第五章 动态规划(8)：数位DP模型

目录1、计数问题2、度的数量3、数字游戏4、Windy数5、数字游戏II6、不要627、恨7不成妻数位DP技巧：[X,Y]→f(Y)-f(X-1)，f(N)表示1~N中满足某种性质的个数。比如第一题计数问题；利用树的角度考虑，比如度的数量。1、计数问题ACWing338算法思路：一定要分情况讨论首先，题目要求在[a,b]中0~9这10个数中分别出现的次数，那么我们先实现一个函数count(n,x)
路哞哞·2024-01-08 21:28

【动态规划】C++算法312 戳气球

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划LeetCode312戳气球有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。
闻缺陷则喜何志丹·2024-01-08 21:27

动态规划：状态压缩DP入门（两道例题c++）

文章目录糖果旅行商问题糖果题目传送门糖果店的老板一共有MMM种口味的糖果出售。为了方便描述，我们将MMM种口味编号111∼MMM。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是KKK颗一包整包出售。幸好糖果包装上注明了其中KKK颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定NNN包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。这是道入门的状态压缩DP
Yuleo_·2024-01-08 21:57

【数位dp】【动态规划】C++算法：233.数字 1 的个数

作者推荐【动态规划】C++算法312戳气球本文涉及的基础知识点动态规划数位dpLeetCode:233数字1的个数给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。
闻缺陷则喜何志丹·2024-01-08 21:25

leetcode动态规划问题总结 Python

目录一、基础理论二、例题1.青蛙跳台阶2.解密数字3.最长不含重复字符的子字符串4.连续子数组的最大和5.最长递增子序列6.最长回文字符串7.机器人路径条数8.礼物的最大价值一、基础理论动态规划其实是一种空间换时间的基于历史数据的递推算法
BIT_Legend·2024-01-08 20:10

面试算法99：最小路径之和

分析由于这个题目并没有要求列出所有的路径，而是求路径的数字之和的最小值，也就是求最优解，因此这个问题适合应用动态规划求解。应用动
Winn~·2024-01-08 14:02

day 38 动态规划（1）

day38代码随想录2024.1.6开始动态规划！
牧樵·2024-01-08 13:43

day39 动态规划（2）

day39代码随想录2024.1.71.63不同路径本题dp数组是二维，下表代表位置，而值代表路径数递归公式依然是容易想到的，对于一个点，只能从上来或者从左来，因此该点路径等于该点上面点路径+左边点路径初始化是没有想到的，以为初始化一个小范围内点路径，但做不出来，结果是初始化最上侧与最左侧的所有点，因为这些点都有一个统一的特征，路径只有一条！本题遍历顺序也是简单从左到右即可略！classSolut
牧樵·2024-01-08 13:43

day41 动态规划（3）

递推公式主要一点是：我们遍历是从左往右的，这也是动态规划的思想所在，计算当前时需要用到之前已经算过的值，所以对于i，我们首先要明确，i之前的所有数已经是算过了的！！！
牧樵·2024-01-08 13:10

【动态规划】【滑动窗口】C++算法：100154 执行操作后的最大分割数量

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点C++算法：滑动窗口总结动态规划LeetCode100154执行操作后的最大分割数量给你一个下标从0开始的字符串s和一个整数k。
闻缺陷则喜何志丹·2024-01-08 12:55

java数据结构与算法刷题-----LeetCode64. 最小路径和

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846很多人觉得动态规划很难
殷丿grd_志鹏·2024-01-08 12:24

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

647.回文子串中等相关标签相关企业提示给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：6个回文子串
嗝~~~~·2024-01-08 09:56

最大子序和 动态规划

1143.最长公共子序列已解答中等相关标签相关企业提示给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共
嗝~~~~·2024-01-08 09:26

第九章 动态规划part01(● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 )

学习目标：●理论基础●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯学习内容：●理论基础https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html视频：https://www.bilibili.com/video/BV13Q4y197W
G_qingxin·2024-01-08 07:11

第九章 动态规划part02(● 62.不同路径 ● 63. 不同路径 II )

学习目标：●62.不同路径●63.不同路径II学习内容：●62.不同路径https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eutip:1.机器人从(0,0)位置出发，到(m-1,n-1)终点。按照动规五部曲来分析
G_qingxin·2024-01-08 07:40

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

JAVA代码编写动态规划（DynamicProgramming）一个问题可以划分为多个子问题，且子问题之间有关联，就可以使用动态规划。
Catherinemin·2024-01-08 05:30

Python如何求解最长公共子序列

二、算法求解这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题①最优子结构设X=(
hakesashou·2024-01-07 18:53

20240104-最长上升子序列

思路动态规划，五部曲：确定dp数组以及下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程：位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1
fuxxu·2024-01-07 17:24

每天刷两道题——第四天

动态规划动态规划也称为动态优化，把复杂问题分解为子问题，通过求解子问题,组合子问题的解从而得到整个问题的解。参考文章动态规划适用于:1.一个复杂问题的最优解由数个小
小手指动起来·2024-01-07 16:27

剑指 Offer 49. 丑数

本打算自己写的力扣第一题，结果一道中等题难为了半天，是个动态规划自己一直在走遍历的坑子classSolution{public:typedeflonglongll;intnthUglyNumber(intn
QingQingDE23·2024-01-07 15:42

AcWing 1082 数字游戏 题解（动态规划—DP—数位DP）

原题传送门#includeusingnamespacestd;constintN=15;inta,b,n;intf[N][N];//表示一共有i位，最高位为j的数的个数voidinit(){for(inti=0;inum;while(n){//把n逆序存储，这样从最高位开始遍历num时，后一位就是他的低位，符合题意num.push_back(n%10);n/=10;}intres=0;//记录方案
QingQingDE23·2024-01-07 15:11

AcWing 323 战略游戏 题解（动态规划—DP—树形DP）

原题传送门#includeusingnamespacestd;constintN=1510;intn;inte[N],h[N],ne[N],idx;intf[N][2];/*f[i][0]表示第i个节点没有放士兵时，以i为根节点的子树所含的最小士兵数f[i][1]表示第i个节点放士兵时，以i为根节点的子树所含的最小士兵数*/boolst[N];voidadd(inta,intb){e[idx]=b
QingQingDE23·2024-01-07 15:40

代码随想录刷题题Day27

刷题语言：C++Day27任务●62.不同路径●63.不同路径II1不同路径62.不同路径思路：动态规划机器人从(0,0)位置出发，到(m-1,n-1)终点（1）确定dp数组以及下标的含义dp[i][j
Big David·2024-01-07 14:30

【十四】【动态规划】1312. 让字符串成为回文串的最少插入次数、1143. 最长公共子序列、1035. 不相交的线，三道题目深度解析

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

【十五】【动态规划】115. 不同的子序列、44. 通配符匹配、10. 正则表达式匹配 ，三道题目深度解析

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

【递归】C++算法:124 二叉树中的最大路径和

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点递归124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。
闻缺陷则喜何志丹·2024-01-07 12:35

【动态规划】【字符串】132.分割回文串 II

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划字符串LeetCode132.分割回文串II给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。
闻缺陷则喜何志丹·2024-01-07 12:35

【动态规划】【 矩阵】【逆向思考】C++算法174地下城游戏

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划矩阵逆向思考LeetCode174地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。
闻缺陷则喜何志丹·2024-01-07 12:35

【十六】【动态规划】97. 交错字符串、712. 两个字符串的最小ASCII删除和、718. 最长重复子数组，三道题目深度解析

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

【动态规划】【字符串】C++算法：140单词拆分

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划字符串LeetCode140:单词拆分II给定一个字符串s和一个字符串字典wordDict，在字符串s中增加空格来构建一个句子，使得句子中所有的单词都在词典中
闻缺陷则喜何志丹·2024-01-07 12:34

代码随想录刷题题Day26

刷题语言：C++Day26任务●动态规划理论基础●斐波那契数●爬楼梯●使用最小花费爬楼梯1动态规划理论基础对于动态规划问题，拆解为五个步骤：（1）确定dp数组以及下标的含义（2）确定递推公式（3）dp数组如何初始化
Big David·2024-01-07 12:03

【算法每日一练]-动态规划 （保姆级教程 篇15）#动物 #赶deadline #page #构造字符串

目录今日知识点：01背包的路径输出计算位和的数位dp不用管字符串，只需要看好约束dp转移的变量动物赶deadlinepage构造字符串动物有某类动物，可以在农场待n天，每天最多增加一只动物，第i天到来的动物每天要吃的粮食为c[i]，现在初始粮食是X，问在每天动物尽可能多的情况下最多容纳多少只动物？输入：输出：342111思路：如果一直考虑每天的食量的话，这道题就不好做了。其实换个角度想一下：动物来
亦歌希望你变强啊·2024-01-07 10:04

【算法每日一练]-动态规划（保姆级教程 篇14） #三倍经验 #散步 #异或和 #抽奖概率

目录今日知识点：金字塔的正反dp两种方案，转移方程取决于dp的具体含义取模实现循环走m步回到原点的方案在统计上升子序列的时候使用最小结尾元素进行标记，一举两得将亏本的概率转换各种情况的方案，然后统计亏本的情况的方案数烦求概率三倍经验散步异或和抽奖概率三倍经验思路：首先不要考虑那么复杂，如果只是取数，但不考虑加倍的操作，那么就简单很多，只需要从下层想上层推导即可。保证每此都是最优解就行了。这个时候f
亦歌希望你变强啊·2024-01-07 10:34

【算法每日一练]-动态规划（保姆级教程 篇13）POJ2686马车旅行 #POJ3254 玉米田 #POJ1185：炮兵阵地

目录今天知识点dp每个票的使用情况，然后更新此票状态下的最优解，dp到没有票就行了dp每行的种植状态，从i-1行进行不断转移dp每行的种植状态，从i-1和i-2行进行不断转移POJ2686马车旅行思路：POJ3254玉米田思路：POJ1185：炮兵阵地思路：前置知识：基于状态压缩下的集合操作：1.空集:02.只含有第i个元素的集合{i}:1>i&1)5.向集合中加入第i个元素S∪{i}:S|1us
亦歌希望你变强啊·2024-01-07 10:33

dp--70.爬楼梯/easy 熟悉度C

70.爬楼梯1、题目2、题目分析2.1动态规划的三个特征：2.2如何定义动态规划的状态3、解题步骤4、复杂度最优解代码示例5、抽象与扩展1、题目假设你正在爬楼梯。需要n阶你才能到达楼顶。
cjh-Java·2024-01-07 09:22

哈希表--最长连续序列

目录题号思路看到"最长"这个关键字，我首先想到的就是动态规划，若能将数组进行排序，即排序完后的数组为[100,200,1,2,3,4]，则求其最大上升序列即可。
习惯水文的前端苏·2024-01-07 09:51

【基础算法笔记】dp（背包问题）

如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。
Radein·2024-01-07 08:18

第一天、数据结构和算法

算法就是操作数据的一组方法狭义：是指某些著名的数据结构和算法，比如队列、堆、栈、二分查找、动态规划等。这些都是前人智慧的结晶，我们可以直接拿来用图书储藏书籍、图书管理员一般会将书籍分门别类进行存储。
苦笑_7a48·2024-01-07 07:57

leetcode118 -- 杨辉三角

文章目录一.问题描述示例1示例2提示二.解决问题主函数：法一：递归1.解题思路2.解题代码法二：动态规划1.解题思路2.解题代码法三：暴力破解1.解题思路2.解题代码一.问题描述给定一个非负整数numRows
Marry Andy·2024-01-07 05:13

动态规划(不同路径1，不同路径2，整数拆分)

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

leetcode 动态规划(斐波那契数列、 爬楼梯、使用最小花费爬楼梯)

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
mingchen_peng·2024-01-07 05:58

算法11-动态规划

《算法练习-文章汇总》分治+回溯+递归+动态规划1.人肉递归低效、很累2.找到最近最简方法，将其拆解成可重复解决的问题3.数学归纳法思维(地址人肉递归的诱惑)动态规划:Divide&Conquer+Optimalsubstructure
一亩三分甜·2024-01-07 00:06

day55 算法训练｜动态规划part15

392.判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。其实就是最长公共子序列的变种题：如果公共子序列长度等于s，那么返回truepublicbooleanisSubsequence(Strings,Stringt){intlen
AdrianLeon·2024-01-06 23:50

day 57 算法训练｜动态规划part17

参考：代码随想录647.回文子串1.dp数组（dptable）以及下标的含义是不是能找到一种递归关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于，子字符串（下表范围[i+1,j-1]））是否是回文布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。dp数组无法直接得出回文数量，但是可
AdrianLeon·2024-01-06 23:50

面试算法98：路径的数目

分析应用动态规划解决问题的关键在于找出状态转移方程。可以用函数f（i，j）表示从格子的左上角坐标为（0，0）的位置出发到达坐标为（i，j）的位置的路径的数目。如果格子的大小为m×n，那
Winn~·2024-01-06 19:35
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他