E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
动态规划#子序列
算法刷题day14
目录引言一、平均二、三国游戏三、松散
子序列
引言今天做了三道新题,类型是贪心、枚举、DP,不是特别难,但是努力一下刚好能够够得上,还是不错的,只要能够一直坚持下去,不断刷题不断总结,就是记忆力和毅力了,加油
lijiachang030718
·
2024-02-20 04:36
#
算法刷题
算法
力扣题目训练(15)
2024年2月8日力扣题目训练2024年2月8日力扣题目训练507.完美数520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的
子序列
2024年2月8日力扣题目训练
落幕·重逢
·
2024-02-20 03:36
编程学习
leetcode
算法
c++
力扣:123. 买卖股票的最佳时机 III
动态规划
解法思路:1.先声明一个二维dp数组来记录每一个下标的的状态,例如:没有买一次操作,买了第一次操作,卖了第一次没买第二次操作,买第二次操作,卖了第二次操作。
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
最长递增
子序列
动态规划
:1.先定义dp数组来表示在下标为i时最长递增
子序列
,先初始化一下每个下标的值为dp【i】=1。
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
力扣:45. 跳跃游戏 II
动态规划
:1.声明一个dp数组来表示到下标i时要跳转的最小次数,同时要个每个dp数组的值赋值为最大。
AnDanXingKo
·
2024-02-20 03:05
动态规划
游戏
算法
力扣:139. 单词拆分
动态规划
:1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的递推。
AnDanXingKo
·
2024-02-20 03:33
动态规划
leetcode
算法
动态规划
相关题目总结
221.最大正方形设dp[i][j]为以点(i,j)为右下角的正方形最大边长,多画画图模拟模拟可以发现递推式dp[i][j]=min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j])+1。classSolution{public:intmaximalSquare(vector>&matrix){intn=matrix.size(),m=matrix[0].size(),res
CCloth
·
2024-02-20 01:35
动态规划
算法
算法专题:线性DP
参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的
子序列
119.杨辉三角II198
Q天马A行空Q
·
2024-02-20 01:30
算法导论
算法
leetcode
线性DP
算法训练营day25(补),回溯5
packagemainimport"sort"491.非递减
子序列
funcfindSubsequences(nums[]int)[][]int{//存储全部集合result:=make([][]int,
weixin_50253985
·
2024-02-20 00:10
算法
数据结构
go
动态规划
-简单举例-青蛙跳台阶
青蛙跳台阶1.题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上n级台阶共有多少种跳法?2.思路定义一个方法frogJump,它接受一个整数n作为参数,表示台阶的总数。我们的目标是找出青蛙跳上n级台阶有多少种不同的跳法。3.代码importjava.util.Scanner;publicclass青蛙跳台阶{publicstaticintfrogJump(intn){int[]dp
脏脏包好吃吗
·
2024-02-20 00:08
动态规划
算法
Day38
动态规划
part01
理论基础dp数组及其下标的含义递推公式dp数组如何初始化遍历顺序打印dp数组斐波那契数列定义dp数组dp[i]第i个斐波那契数组的值递推公式已经有了dp数组初始化确定遍历顺序最小花费爬楼梯dpi是什么?到达i所需的花费
临渊羡鱼的猫
·
2024-02-20 00:37
动态规划
算法
【LeetCode-494】目标和(回溯&动归)
目录LeetCode494.目标和题目描述解法1:回溯法代码实现解法2:
动态规划
代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组,a1,a2,...,an,和一个目标数,S。
叮咚Zz
·
2024-02-20 00:32
leetcode
算法
职场和发展
回归
动态规划
java
动态规划
之线性DP详解
文章目录典型例题一:大盗阿福1.1原题1.2分析方法一1.3分析方法二1.4完整代码:典型例题二:股票买卖2.1原题:2.2分析:2.3完整代码:典型例题三:股票买卖K笔交易3.1原题:3.2分析:3.3完整代码:典型例题四:数字三角形4.1题目:4.2分析:4.3完整代码:什么是线性DP?线性dp,所谓线性dp,就是指我们的递归方程有一个明显的线性关系的,有可能是一维线性的,也可能是二维线性的.
chen<>
·
2024-02-19 23:05
基础算法
动态规划
算法
c++
动态规划
入门 & 线性
动态规划
我们称这种解决多阶段决策最优化的过程称为
动态规划
方法。例如在一个m*n的迷宫中,从左下角走到右上角可以看到,状态A和状态B应当属于同一个阶段。T可以从A走来
益达915
·
2024-02-19 23:03
算法
动态规划
线性DP
动态规划
线性动态规划
概念
动态规划
入门——线性DP
文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-AcWing题库思路:有三个操作,因此有三个子集!状态表示dp[i][j]集合:所有吧a中的前i个字母变成b中前j个字母的集合的操作集合属性:所有操作中操作次数最少的方案的操作数状态计算状态划分以对a中的第i个字母操作不同划分在该字母之后添加添加一个字母之后变得相同,说明没有添加前a的前i个已经和b的前j-1
塔塔开!!!
·
2024-02-19 23:32
动态规划
动态规划
算法
最长公共
子序列
和最长公共子串
最长公共
子序列
题目描述给出1,2,…,n的两个排列P1和P2,求它们的最长公共
子序列
。输入格式第一行是一个数n。接下来两行,每行为n个数,为自然数1,2,…,n的一个排列。
小西yu
·
2024-02-19 22:34
动态规划
算法
AtCoder Beginner Contest 219 D - Strange Lunchbox
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道
动态规划
,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH
·
2024-02-19 22:01
AtCoder
动态规划
动态规划
c语言 局部变量限制,C语言 全局变量和局部变量的大小限制
下午做最长公共
子序列
的时候遇到的问题,问了felix后恍然大悟...看代码#includeintmain(){inta[1000000];//局部变量return0;}编译运行后发现溢出错误。
weixin_39635567
·
2024-02-19 21:09
c语言
局部变量限制
@ 代码随想录算法训练营第8周(C语言)|Day50(
动态规划
)
@代码随想录算法训练营第8周(C语言)|Day50(
动态规划
)Day41、
动态规划
(包含题目●322.零钱兑换●279.完全平方数)322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember
·
2024-02-19 20:40
算法
c语言
动态规划
139.单词拆分【leetcode】/
动态规划
139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。示例2:输
不想离开床
·
2024-02-19 19:17
leetcode
动态规划
算法
分隔数组以得到最大和【leetcode】/
动态规划
1043.分隔数组以得到最大和给你一个整数数组arr,请你将该数组分隔为长度最多为k的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1:输入:arr=[1,15,7,9,2,5,10],k=3输出:84解释:数组变为[15,15,15,9,10,10,10]示例2:输入
不想离开床
·
2024-02-19 19:41
leetcode
动态规划
算法
Ones and Zeroes——
动态规划
文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
叶卡捷琳堡
·
2024-02-19 19:20
动态规划
算法
数据结构
leetcode
c++
【leetcode题解C++】78.子集 and 90.子集II and 491.非递减
子序列
78.子集给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1:输入:nums=[1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2:输入:nums=[0]输出:[[],[0]]思路:既然要寻找子集,那么通过回溯算法来进行枚举也是合理的,相比之前完成的“组
WISHMELUCK1'
·
2024-02-19 18:05
leetcode
leetcode
c++
算法
@ 代码随想录算法训练营第7周(C语言)|Day42(
动态规划
)
@代码随想录算法训练营第7周(C语言)|Day42(
动态规划
)Day42、
动态规划
(包含题目416.分割等和子集)416.分割等和子集题目描述给定一个只包含正整数的非空数组。
a name easy to remember
·
2024-02-19 18:02
算法
c语言
动态规划
DS:八大排序之归并排序、计数排序
将已有序的
子序列
合并,得到完全有序的序列;即先使每个
子序列
有序,再使
子序列
段间有序。若将两个有序表合并成一个有序表,称为二路归并。
✿༺小陈在拼命༻✿
·
2024-02-19 18:25
数据结构
排序算法
算法
数据结构
c语言
笔记
一维
动态规划
经典力扣题目(一)
目录题一:斐波那契数列题目二:最低票价题三:解码方法题一:斐波那契数列递归方法是2的n次方的时间复杂度。递归代码:packageDynaticPractice;publicclassProblem1{publicstaticvoidmain(String[]args){System.out.println(fib(5));}publicstaticintfib(intn){if(n==0)retu
顾城猿
·
2024-02-19 16:54
动态规划
leetcode
算法
121. 买卖股票的最佳时机
121.买卖股票的最佳时机原题链接:完成情况:解题思路:参考代码:_121买卖股票的最佳时机_贪心递推_121买卖股票的最佳时机_
动态规划
_01_121买卖股票的最佳时机_
动态规划
_02_121买卖股票的最佳时机
Wzideng
·
2024-02-19 15:00
java学习
算法知识
#
LeetCode题解
代理模式
数据结构
算法
java
leetcode
【leetcode刷题之路】面试经典150题(1)——数组/字符串
1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【
动态规划
小天才才
·
2024-02-19 15:25
#
力扣
#
字符串
leetcode
面试
算法
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口:所谓滑动窗口,就是不断的调节
子序列
的起始位置和终止位置,从而得出我们要想的结果。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
备战蓝桥杯 Day7(序列dp)
基本分类(1)单序列a.最大子段和b.最长上升
子序列
LIS(2)多序列a.最长公共
子序列
b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li
·
2024-02-19 15:21
insist
蓝桥杯
算法
图论
【
动态规划
】【C++算法】2742. 给墙壁刷油漆
作者推荐【数位dp】【
动态规划
】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点
动态规划
汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time
闻缺陷则喜何志丹
·
2024-02-19 15:49
#
算法题
算法
动态规划
c++
LeetCode
状态优化
刷油漆
免费
@ 代码随想录算法训练营第8周(C语言)|Day51(
动态规划
)
@代码随想录算法训练营第8周(C语言)|Day51(
动态规划
)Day51、
动态规划
(包含题目●198.打家劫舍●213.打家劫舍II●337.打家劫舍III)198.打家劫舍题目描述你是一个专业的小偷,
a name easy to remember
·
2024-02-19 15:48
算法
c语言
动态规划
【
动态规划
初识】不同路径问题
每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源:LeetCode一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径? C++程序要求输入输出格式如下:输入:mn(m为网格行数,n为网格列数)输出:路径条数输入:37输
D_D_zy
·
2024-02-19 15:17
算法
动态规划
算法
c++
【
动态规划
初识】不同的二叉搜索树
每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源:LeetCode给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种?返回满足题意的二叉搜索树的种数。C++程序要求输入输出格式如下:示例1:输入:3输出:5示例1说明:(图片来源LeetCode) 二、思路 1.确定dp数组(dptable)以及下标的含义 dp[
D_D_zy
·
2024-02-19 15:17
算法
动态规划
算法
c++
【
动态规划
初识】爬楼梯
每日一道算法题之爬楼梯一、题目描述二、思路2.1
动态规划
初识2.2
动态规划
解题步骤2.3结合DP的本题思考三、C++代码四、结语一、题目描述假设你正在爬楼梯。需要n阶你才能到楼顶。
D_D_zy
·
2024-02-19 15:46
算法
动态规划
算法
c++
【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵
文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断
子序列
2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
Max Submatrix LCCI——压缩数组+
动态规划
文章目录一、题目二、题解一、题目GivenanNxMmatrixofpositiveandnegativeintegers,writecodetofindthesubmatrixwiththelargestpossiblesum.Returnanarray[r1,c1,r2,c2],wherer1,c1aretherownumberandthecolumnnumberofthesubmatrix’
叶卡捷琳堡
·
2024-02-19 14:35
leetcode
动态规划
算法
开发语言
c++
Maximum Product Subarray——
动态规划
文章目录一、题目二、题解一、题目Givenanintegerarraynums,findasubarraythathasthelargestproduct,andreturntheproduct.Thetestcasesaregeneratedsothattheanswerwillfitina32-bitinteger.Example1:Input:nums=[2,3,-2,4]Output:6E
叶卡捷琳堡
·
2024-02-19 14:35
动态规划
算法
leetcode
数据结构
c++
代码随想录leetcode
动态规划
算法java总结——完结
系列文章目录文章目录系列文章目录前言基础类一、509.斐波那契数二、leetcode[70.爬楼梯-java实现](https://blog.csdn.net/qq_41810415/article/details/127146746)三、[746.使用最小花费爬楼梯](https://leetcode.cn/problems/min-cost-climbing-stairs/)4、[343.整数
依嘫_吃代码
·
2024-02-19 14:32
leetcode算法总结
算法
leetcode
动态规划
House Robber IV——二分答案+
动态规划
文章目录一、题目二、题解一、题目Thereareseveralconsecutivehousesalongastreet,eachofwhichhassomemoneyinside.Thereisalsoarobber,whowantstostealmoneyfromthehomes,butherefusestostealfromadjacenthomes.Thecapabilityofthero
叶卡捷琳堡
·
2024-02-19 14:54
动态规划
算法
leetcode
c++
数据结构
开发语言
备战蓝桥杯---
动态规划
(入门3之子串问题)
本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题,我们只要去枚举分界点c即可,我们不妨让c作为右区间的左边界,然后求[1,c)上的单个字串和并用max数组维护。对于右边,我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码:#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
动态规划
算法
c++
【
动态规划
:最短编辑路径】的应用:excel diff功能
动态规划
:最短编辑路径介绍最短编辑
放码过来_
·
2024-02-19 13:53
算法应用
动态规划
excel
算法
Java归并排序
将已有序的
子序列
合并,得到完全有序的序列;即先使每个
子序列
有序,再使
子序列
段间有序。若将两个有序表合并成一个有序表,称为二路归并。
天晓蓝
·
2024-02-19 12:38
算法
数据结构
排序算法
力扣爆刷第73天--
动态规划
力扣爆刷第73天–
动态规划
文章目录力扣爆刷第73天--
动态规划
零、背包问题总纲:一、416.分割等和子集二、1049.最后一块石头的重量II零、背包问题总纲:背包问题:一维数组,dp[j]=Math.max
当年拼却醉颜红
·
2024-02-19 11:39
力扣算法题
算法
动态规划
【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和
作者推荐【数位dp】【
动态规划
】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树,树中有n个节点,按从0
闻缺陷则喜何志丹
·
2024-02-19 10:27
#
算法题
深度优先
图论
算法
c++
LeetCode
旅行
最小
代码随想录算法训练营第45天(
动态规划
07 ● 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数
动态规划
part0770.爬楼梯(进阶)解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯(进阶)这道题目爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍文章讲解:70.
芋泥肉松脑袋
·
2024-02-19 10:30
算法
动态规划
leetcode
开发语言
java
代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
没有方法,要靠自己手动模拟,如果可行就试一试贪心策略,不可行可能需要
动态规划
。最好用的策略就是举反例,如果想不到反例,就试一试贪心。刷题或者面试的时候,手动模拟一下感觉可
五鲜炒饭
·
2024-02-15 10:12
算法
贪心算法
代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
学完贪心之后再去看
动态规划
,就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心,不可行就去做dp关于贪心是否需要推导:贪心没有套路,说白了就是常识性推导+举
weixin_51674457
·
2024-02-15 10:41
代码随想录一刷
算法
贪心算法
代码随想录算法训练营第二十九天|* 491.递增
子序列
* 46.全排列 * 47.全排列 II
仅做学习笔记,详细请访问代码随想录491.递增
子序列
46.全排列47.全排列II491.递增
子序列
classSolution{private:vector>result;vectorpath;voidbacktrack
一枚清澈愚蠢的研究生
·
2024-02-15 10:40
letcode
算法
代码随想录算法训练营第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 。
学完贪心之后再去看
动态规划
,就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意:细节处理!53.最大子序和
Xjy xxxpy
·
2024-02-15 10:08
代码随想录
一刷
算法
贪心算法
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他