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
动态规划—概率DP
2024.1.19力扣每日一题——使数组和小于等于 x 的最少时间
2024.1.19题目来源我的题解方法一
动态规划
方法二
动态规划
(空间优化)题目来源力扣每日一题;题序:2809我的题解题解参考官方题解。
菜菜的小彭
·
2024-01-22 02:19
java
力扣每日一题
leetcode
算法
职场和发展
java
2024.1.21力扣每日一题——分割数组的最大值
2024.1.21题目来源我的题解方法一
动态规划
+前缀和方法二贪心+二分方法三贪心+二分(自己的)题目来源力扣每日一题;题序:410我的题解方法一
动态规划
+前缀和参考官方题解令dp[i][j]表示将数组的前
菜菜的小彭
·
2024-01-22 02:19
力扣每日一题
java
leetcode
算法
职场和发展
java
知识点
动态规划
动态规划
把递归的计算结果保存下来,再遇到时直接用。6.时间复杂度=状态个数*单个状态计算所需时间=O(n)空间复杂度=O(n)7.递归搜索+保存计算结果=
OAIM.
·
2024-01-22 02:12
知识点
动态规划
算法
笔记
931. 下降路径最小和(Python)
难度:★★★☆☆类型:数组方法:
动态规划
题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给你一个nxn的方形整数数组matrix,请你找出并返回通过matrix的下降路径的最小和
玖月晴
·
2024-01-22 00:06
数据结构第二季 Day20
动态规划
之最长公共子串、01 背包问题
子串是连续的子序列image.png2、对于上述问题的
动态规划
三步曲(dp定义的一切启发)?
望穿秋水小作坊
·
2024-01-22 00:46
【算法练习Day51】柱状图中最大的矩形
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录柱状图中最大的矩形思路
动态规划
单调栈总结:柱状图中最大的矩形力扣题目链接给定
Sherry的成长之路
·
2024-01-21 23:43
练题
算法
解密数字(
动态规划
)
Problem:LCR165.解密数字文章目录题目描述:思路解题方法复杂度Code题目描述:思路1.每个阶段从1个或者2个数字翻译2.intdpn+1dp[i]表示长度位i的数字序列有多少种翻译方法,到达i这个状态,那上一步只有可能是选择了1个或者两个数字翻译,也就是从状态i-1,i-2转换过来,dp[i]的值也有dp[i-1]和dp[i-2]推到过来;3.dp[i]=dp[i-1]+dp[i-2
LNsupermali
·
2024-01-21 23:27
力扣题目
动态规划
leetcode
算法
20240118-最小下降路径总和
昨天的爬楼梯以前写过,是一道基础的
动态规划
,就不重新写了。题目要求给定一个n*n的矩阵数组,返回通过矩阵的任何下降路径的最小和。
fuxxu
·
2024-01-21 21:24
leetcode
算法
数据结构
动态规划
动态规划
汇总
作者推荐视频算法专题简介
动态规划
(DynamicProgramming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。每次决策依赖于当前状态,又随即引起状态的转移。
闻缺陷则喜何志丹
·
2024-01-21 19:38
#
算法基础
动态规划
算法
最优化原理
重叠子问题
无后效性
转移方程
填表顺序
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
作者推荐【
动态规划
】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹
·
2024-01-21 19:38
#
算法题
图论
算法
c++
LeetCode
差分数组
分类讨论
被2整除
【
动态规划
】【C++算法】741摘樱桃
作者推荐【
动态规划
】【数学】【C++算法】18赛车涉及知识点
动态规划
LeetCode741摘樱桃给你一个nxn的网格grid,代表一块樱桃地,每个格子由以下三种数字的一种来表示:0表示这个格子是空的,所以你可以穿过它
闻缺陷则喜何志丹
·
2024-01-21 19:37
#
算法题
算法
动态规划
c++
LeetCode
樱桃
机器人
图论
【
动态规划
】【数学】【C++算法】805 数组的均值分割
作者推荐【
动态规划
】【数学】【C++算法】18赛车本文涉及知识点
动态规划
数学805数组的均值分割给定你一个整数数组nums我们要将nums数组中的每个元素移动到A数组或者B数组中,使得A数组和B数组不为空
闻缺陷则喜何志丹
·
2024-01-21 19:06
#
算法题
算法
动态规划
c++
LeetCode
数学
数组
分割
python最长回文子串
动态规划
_Leetcode(5)-最长回文子串(包含
动态规划
以及Manacher算法)...
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"自己的思路:求一个字符串的最长回文子串,我们可以将以每个字符为首的子串都遍历一遍,判断是否为回文,如果是回文,再判断最大长度的回文子串。算法简单,但是算法复杂度太高,O(n^3)stringlongestP
weixin_39623244
·
2024-01-21 19:32
力扣每日一题----2209. 用地毯覆盖后的最少白色砖块
//这题我们先考虑的是如何从所有覆盖方案中找到最少数目的方案//一个暴搜就是暴力解法,比如有1000块,那么每次枚举填的起始位置的//话就是很大的时间复杂度了,就算用记忆化搜索也没用//那么
动态规划
可行吗
乖的小肥羊
·
2024-01-21 17:40
leetcode
算法
职场和发展
Educational Codeforces Round 161 (Rated for Div. 2) E题
动态规划
逼近,二进制拆分补充,注意严格递增strictly increasing
Problem-E-Codeforces目录推荐视频:题意:细节(我踩得没什么价值的坑):思路:对样例3(X=13)做解释:——————总思路:——————
动态规划
逼近:——————二进制拆分补充剩余:
DBWG
·
2024-01-21 15:25
CF
算法
动态规划
【刷题笔记4】
动态规划
题目汇总斐波那契数列:1,1,2,3,5,8,13……递归一把解决三类问题:1.数据定义是按照递归的(斐波那契数列)。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。
My heart will go ~~
·
2024-01-21 15:21
笔记
笔记
算法
c++
[LeetCode]-
动态规划
-3
前言记录LeetCode刷题时遇到的
动态规划
相关题目,第三篇322.零钱兑换dp[i]表示凑成i块钱时所需的最少的硬币个数。
Pacifica_
·
2024-01-21 15:50
LeetCode
动态规划
leetcode
算法
[LeetCode]-
动态规划
-4
前言记录LeetCode刷题时遇到的
动态规划
相关题目,第四篇1504.统计全1子矩形枚举算法:首先对整个矩阵生成一个row数组,其中row[i][j]表示从mat[i][j]开始往左连续的1的个数然后枚举的思路是
Pacifica_
·
2024-01-21 15:47
leetcode
动态规划
算法
动态规划
—— 求最长不下降序列LIS【集训笔记】
题目描述设有由n(1≤n≤200)个整数组成的数列,记为:b(1)、b(2)、……、b(n),若存在i1usingnamespacestd;intn1;inta[1005],f[1005],n[1005];voidprint_lis(intx){if(x==0){return;}cout>n1;for(inti=1;i>a[i];f[i]=1;}for(inti=n1-1;i>=1;i--){fo
tiger_mushroom
·
2024-01-21 14:08
动态规划
笔记
算法
剑指 Offer 47. 礼物的最大价值
解题思路这是一道典型的
动态规划
。f[m][n]标志这一个格上礼物的最大价值。有状态方程:f[m][n]=max(f[m-1][n],f[m][n-1])+
BitterOutsider
·
2024-01-21 11:58
动态规划
——数字金字塔【集训笔记】
题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入第一个行包含R(1≤R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出单独的一行,包含那个可能得到的最大
tiger_mushroom
·
2024-01-21 11:34
动态规划
算法
一和零(
动态规划
)(01背包)
题目:给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。示例1:输入:strs=[“10”,“0001”,“111001”,“1”,“0”],m=5,n=3输出:4解释:最多有5个0和3个1的最大子集是{“10”,“0001”,“1”,“0”},因此答案是4。其他满足题意但较小
不染_是非
·
2024-01-21 09:34
python
算法
leetcode
动态规划
算法
python
动态规划
:完全背包问题
本题力扣上没有,是刷的卡码网第52题52.携带研究材料感兴趣的小伙伴可以去刷一下,是ACM模式。题目:题目描述:小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。小明的行李空间为N,问小明应该如何抉择,才能携带最大价值的研究材料,每
不染_是非
·
2024-01-21 09:34
算法
python
动态规划
算法
leetcode
python
最后一块石头的重量 II (
动态规划
)(二合一,一次吃透两道题)
力扣:416.分割等和子集&1049.最后一块石头的重量II用的方法都是01背包解法,思路也是近乎一样,这里就放在一起讲解了(主要讲解第一题,第二题大家可以直接自己AC)。01背包解法详细讲解请见上篇博客01背包问题(二)416.分割等和子集题目:给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例1:输入:nums=[1,5,11,5]
不染_是非
·
2024-01-21 09:33
算法
python
leetcode
动态规划
算法
python
目标和(
动态规划
)(01背包)
题目:给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’,然后串联起所有整数,可以构造一个表达式例如,nums=[2,1],可以在2之前添加‘+’,在1之前添加‘-’,然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1:输入:nums=[1,1,1,1,1],target=3输出:5解释:一共有
不染_是非
·
2024-01-21 09:32
python
算法
leetcode
动态规划
python
算法
买卖股票的最佳时机含冷冻期(
动态规划
,Java C++解法)
Problem:309.买卖股票的最佳时机含冷冻期文章目录题目描述思路解题方法复杂度Code题目描述思路Problem:714.买卖股票的最佳时机含手续费该题目可以看作是上述题目的改编,该题目添加了一个冷冻期使得动态转移方程更加复杂,具体思路如下:1.构建多阶段决策模型:n天对应n个阶段,每个阶段决策:买股票、卖股票、不操作买股票:前一天不持有股票,并且处于冷冻期或者处于非冷冻期,而不是刚刚昨天卖
LNsupermali
·
2024-01-21 03:39
力扣题目
leetcode
动态规划
java
买卖股票的最佳时机含手续费(java
动态规划
)
Problem:714.买卖股票的最佳时机含手续费文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型:n天对应n个阶段,每个阶段决策:买股票、卖股票、不操作;买股票只有当前不持有股票才行,卖股票只有当前持有股票才行,不操作无规则。2.定义状态:每天有两种状态:持有股票、不持有股票。intdp[n][2]记录每个阶段的状态,dp[i][0]表示第i天持有股票可以获得的最大利
LNsupermali
·
2024-01-21 03:09
力扣题目
leetcode
java
动态规划
整数拆分(
动态规划
)
Problem:343.整数拆分文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以抽象成
动态规划
中的爬楼梯模型,将整数的拆分类比为上台阶:1.每个阶段可以从整数中划分出1、2、…k的一个整数
LNsupermali
·
2024-01-21 03:09
力扣题目
leetcode
动态规划
算法
爬楼梯(
动态规划
Java,C++解法)
Problem:70.爬楼梯文章目录题目描述思路解题方法复杂度Code题目描述思路由于本题目中第i层台阶只能由于第i-1层台阶和第i-2层台阶走来,所以可以联想到
动态规划
,具体如下:1.定义多阶段决策模型
LNsupermali
·
2024-01-21 03:38
力扣题目
动态规划
leetcode
java
剑指 Offer 42. 连续子数组的最大和
image.png解题思路首先看清题目求连续子序列可以考虑
动态规划
,dp[i]来保存,前i个数字的连续序列和如果dp[i-1]>0,说明可以继续加元素,dp[i]=nums[i]+dp[i-1]如果dp
bangbang2
·
2024-01-21 02:54
剑指 Offer 10- II. 青蛙跳台阶问题
解题思路简单的
动态规划
问题f[n]=f[n-1]+f[n-2]f[0]=1f[1]=1classSolution{publicintnumWays(intn){if(n==0){return1;}in
BitterOutsider
·
2024-01-21 01:17
动态规划
--最长公共子序列
最长公共子序列
动态规划
算法思想最长公共子序列题目最优解结构性质状态转移方程递归实现核心函数测试测试结果非递归实现(画表)核心函数测试测试结果求出具体的子序列标记方向数组回溯出具体序列
动态规划
算法思想
动态规划
算法与分治法类似
IT_涛涛
·
2024-01-21 00:08
算法
动态规划
算法
面试题合集
目录二叉树和
动态规划
的框架图内容补充数组为什么下标从0开始?windows内存上存储数据采用是什么模式?atoi和itoa函数的实现字节对齐方式,为什么进行内存对齐?
IT_涛涛
·
2024-01-21 00:04
c++
网络
tcp/ip
linux
2021-01-14 Python百日打卡学习自【夸可编程】
(利用
动态规划
思想)
动态规划
问题,具体解法都是通过一个二维数组来存储中间环节的最优解,然后求二维数组的最大值或者最后一个值。还有一
guoyongcan
·
2024-01-21 00:28
2809. 使数组和小于等于 x 的最少时间,编辑距离问题
每一秒,对于所有下标0&nums1,vector&nums2,intx){}};3、原题链接2809.使数组和小于等于x的最少时间二、解题报告1、思路分析今天和昨天的题目都是
动态规划
问题中涉及元素操作的编辑距离问题这类问题的常规解法是设计状态
EQUINOX1
·
2024-01-21 00:09
leetcode每日一题
算法
数据结构
动态规划
leetcode
职场和发展
1335. 工作计划的最低难度
解题思路
动态规划
代码classSolution{public:intminDifficulty(vector&jobDifficulty,intd){intn=jobDifficulty.size();
亮虎梦
·
2024-01-20 23:33
#
《leetcode的刷题周记》
算法
c++
动态规划
LeetCode | 面试题10- I. 斐波那契数列【剑指Offer】【Python】
LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【
动态规划
】问题力扣写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。
Wonz
·
2024-01-20 21:50
2020-01-26时间记录
(1)8:30-10:30起床看小说(2)10:30-11:30leetcode周赛,只做了两题,第三题图论忘记怎么做了,第四题估计是贪心或
动态规划
思考不出。。看来算法是要好好加强了。
296b871d5cd0
·
2024-01-20 20:03
计算机导论07-算法和数据结构
伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法
动态规划
算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck
·
2024-01-20 17:27
计算机导论
算法
数据结构
java
算法笔记(
动态规划
入门题)
1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace
理想是做全栈工程师
·
2024-01-20 17:54
算法(c语言版)
算法
笔记
动态规划
爬楼梯(斐波拉)
image思路:前期分析:
动态规划
:将一个大问题划分为若干个子问题,先求解子问题,然后就合并解决大问题。子问题之间是有关系的,即不是独立的子问题,这个就是和分治法的区别,分治法是独立的。
calm_peng
·
2024-01-20 16:02
力扣hot100 最长有效括号
动态规划
Problem:32.最长有效括号文章目录思路Code思路参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintlongestValidParentheses(Strings){intn=s.length();int[]f=newint[n];//f[i]表示以第i个字符结尾的最长有效子字符串的长度intans=0
兑生
·
2024-01-20 16:40
力扣
hot100
leetcode
动态规划
算法
算法训练营第五十天|123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
IIILeetcode188.买卖股票的最佳时机IVLeetcode123.买卖股票的最佳时机III文章链接:代码随想录题目链接:123.买卖股票的最佳时机III思路:买卖股票的进阶,按随想录的思路分成5种状态
动态规划
啊就赵得柱
·
2024-01-20 15:36
算法
js解决打家劫舍
面对着中取与不取的问题,我们首先会想到使用
动态规划
,利用一个数组来记录前n项的最佳结果那么接下来的问题就是我们需要手动指定dp数组中最开始的元素,以及如何跟据前面的结果推到后面的结果。
乡村中医
·
2024-01-20 09:34
javascript
开发语言
ecmascript
算法
动态规划
二维数组与滚动数组解决背包问题
关于背包问题及其变式是我们在面试中经常遇见的问题,同时背包问题也是常见的
动态规划
问题。解决这类问题通常是走一步看一步,即利用数组来记录上一步的结论,再与当前进行比较。
乡村中医
·
2024-01-20 09:03
js算法日志
javascript
算法
剪枝
js算法买卖股票的最佳时机入门
涉及力扣题目:121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III买卖股票是算法中
动态规划
专题里很经典的题目,它的难度包括简单到困难,但是它们的解题思路只要使用
动态规划
那就是一模一样没有区别
乡村中医
·
2024-01-20 09:02
javascript
算法
leetcode
2809. 使数组和小于等于 x 的最少时间
envType=daily-question&envId=2024-01-19经典
动态规划
classSolution{public:intminimumTime(vector&nums1,vec
云儿乱飘
·
2024-01-20 07:10
#
动态规划经典
算法
dp
LeetCode 热题 100 | 双指针(下)
目录42.接雨水1方法一:我的方法2方法二:
动态规划
3方法三:双指针菜鸟做题第一周,语言是C++42.接雨水1方法一:我的方法Warning:这是我的智障做法,请勿模仿我只能说它教会了我“&&”是从左到右进行判断的
狂放不羁霸
·
2024-01-20 07:30
力扣
leetcode
算法
算法随想录第四十一天打卡|343. 整数拆分 , 96.不同的二叉搜索树
343.整数拆分代码随想录视频讲解:
动态规划
,本题关键在于理解递推公式!
星曜366
·
2024-01-20 07:03
算法
算法训练营31(贪心1)
学完贪心之后再去看
动态规划
,就会了解贪心和动规的区别。理论基础刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。455.分发饼干.
Best,
·
2024-01-20 07:33
算法
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他