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
Start_动态规划
代码随想录算法训练营最后一天 | 总结!
一刷感觉对算法的体系清晰了许多,特别是链表、二叉树、回溯和
动态规划
的部分。卡哥整理的题和思路写得很好、简单易懂的同时也方便好记。
enzoherewj
·
2023-10-27 07:54
代码随想录算法训练营
算法
蓝桥杯 Java 括号序列
本算法需要把问题分解成三步:第一步:算出((()填充(的方案第二步:算出((()填充)的方案第三步:把两个方案相乘第二步可以把原方案当成将((()逆转成()))再填充(,这样就可以重复第一步用的算法第一步中做
动态规划
不知名做题家丶
·
2023-10-27 03:35
蓝桥杯
蓝桥杯
java
职场和发展
跳跃游戏(
动态规划
)
给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:false解释:无论怎样
行云&流水
·
2023-10-27 00:47
面试经典
150
题
游戏
动态规划
算法
数据结构与算法
4.最常用的数据结构预算法数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、
动态规划
、字符串匹配算法。
恰好路过人间
·
2023-10-26 19:15
数据结构
leetcode刷题记录
现在的刷题链接:https://www.algomooc.com/1659.html刷题方式建议先刷简单题型,按照优先级依次:字符串,数组,链表,排序,递归,二分查找,双指针,
动态规划
importjava.util
爱吃草莓的程序yuan
·
2023-10-26 19:02
leetcode
链表
算法
leetcode 五月每日一题 leetcode 45
这一道题乍一看跟青蛙跳台阶差不多,我想着用
动态规划
去做吗?然后发现其中不同之处在于其每次跳的是一个区间而并不是几个定值。遂无法写出状态转移方程(可能是自己太菜了。。。)
五月的天气
·
2023-10-26 18:12
leetcode
跳跃游戏 II 个人笔记--
动态规划
动态规划
,找到到达当前的上一个元素的跳跃次数加1就是到达当前位置的次数,心得写在注释里面了classSolution{publicintjump(int[]nums){int[]dp=newint[nums.length
云青欲雨水生烟
·
2023-10-26 18:10
leetcode
动态规划
java
大学生学数学,不妨读《数学之美》这本书
统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、
动态规划
、余弦定理、矩阵运算、信息指纹、密码学、搜索技术、数学模型、最大熵模型、拼音输入法、贝叶斯网络、句法分析
令狐翀冲鸭
·
2023-10-26 17:30
掷骰子等于目标和的方法数(中等,
动态规划
,前缀和)
涉及到从n-1个骰子到n个骰子的状态转移,显然用
动态规划
做对于一共i个骰子所能投出来的数字之和为t的情况,我们用dp[i][t]表示,显然dp[i][t]=Σdp[i-1][t-j],其中j从1到k。
eyvr
·
2023-10-26 14:20
用Python刷力扣
1024程序员节
算法
leetcode
python
动态规划
[LeetCode 中等
动态规划
] 删除与获得点数
题目描述给定一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数,因此3也被删除。之后,删除2来获得2个点数。总共获得6个点数。示例2
barbaraaa:D
·
2023-10-26 12:04
leetcode
动态规划
代码随想录 | Day59
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录今日学习目标一、算法题1.回文子串2.最长回文子序列二、
动态规划
总结
动态规划
五部曲学习及参考书籍今日学习目标回文子串(647)最长回文子序列
清碎影
·
2023-10-26 09:33
代码随想录练习
笔记
算法
力扣第45题 跳跃游戏II c++ 贪心算法
题目45.跳跃游戏II中等相关标签贪心数组
动态规划
给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
冷yan~
·
2023-10-26 08:06
leetcode
贪心
数据结构
算法
leetcode
c++
贪心
贪心算法
【强化学习】08——规划与学习(采样方法|决策时规划)
文章目录优先级采样Example1PrioritizedSweepingonMazes局限性及改进期望更新和采样更新不同分支因子下的表现轨迹采样总结实时
动态规划
Example2racetrack决策时规划启发式搜索
yuan〇
·
2023-10-26 07:21
强化学习
1024程序员节
强化学习
算法
学习
力扣每日一题70:爬楼梯
1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示:1<=n<=45通过次数1.3M提交次数2.4M通过率54.2%思路和题解:经典的
动态规划
,爬
暴力递归战士
·
2023-10-26 07:50
LeetCode每日一题
leetcode
算法
职场和发展
java基础编程题day05--每日两题
动态规划
,分三步:1.定义dp数组的含义:dp[i]代表0-i下标范围内的子数组最大和。
憾°
·
2023-10-26 06:45
JAVA题
java
动态规划
【算法训练-
动态规划
五】【二维DP问题】最大正方形
本篇Blog的主题是【
动态规划
】,使用【数组】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题
存在morning
·
2023-10-26 04:30
#
动态规划
算法
动态规划
1048. 最长字符串链(Python)
难度:★★★☆☆类型:字符串方法:
动态规划
题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给出一个单词列表,其中每个单词都由小写英文字母组成。
玖月晴
·
2023-10-26 03:57
竞赛题目题解链接,尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛
本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接:https://iai.sh.cn/problem/638知识点:
动态规划
题解链接:https://pastebin.ubuntu.com
努力的老周
·
2023-10-26 03:15
OJ题解
算法题解
IAI
AtCoder
【蓝桥每日一题]-
动态规划
(保姆级教程 篇12)#照相排列
这次是
动态规划
最后一期了,感谢大家一直以来的观看,以后就进入新的篇章了目录题目:照相排列思路:题目:照相排列思路:首先记录状态f[a][b][c][d][e]表示每排如此人数下对应的方案数,然后发现第一排人数大于第二排时
一歌不敲代码
·
2023-10-26 02:14
1024程序员节
编筐编篓,重在收口,代码随想录,仍在继续!
数组,字符串,哈希表,回溯,贪心,
动态规划
,单调栈......代码重在落实,想要代码写的好,就得多做题啦。学知识,养习惯,写博客,感谢卡尔,感谢代码随想录代码随想录最后问一下卡哥,图论还出视频不?
叫我卡卡西cc
·
2023-10-26 00:02
leetcode
动态规划
-飞机座位分配概率
packagemain;/***有n位乘客即将登机,飞机正好有n个座位。第一位乘客的票丢了,他随便选了一个座位坐下。**剩下的乘客将会:**如果他们自己的座位还空着,就坐到自己的座位上,**当他们自己的座位被占用时,随机选择其他座位*第n位乘客坐在自己的座位上的概率是多少?****示例1:**输入:n=1*输出:1.00000*解释:第一个人只会坐在自己的位置上。*示例2:**输入:n=2*输出:
瑞斯_1bc6
·
2023-10-26 00:59
leetcode鸡蛋掉落问题
转自:https://github.com/Shellbye/Shellbye.github.io/issues/42前几天尝试了一下leetcode中文版通过率最低的一个题(#41),后来发现是关于
动态规划
的题目
Mingsheng Zhang
·
2023-10-25 21:30
leetcode1186- 删除一次得到子数组最大和
动态规划
,删除子数组中一个元素或者不删除,获取最大和。
dtwd886
·
2023-10-25 21:19
leetcode
Algorithm——高楼扔鸡蛋
问题描述高楼扔鸡蛋问题是一道经典的
动态规划
问题,题目如下:给你k枚相同的鸡蛋,并可以使用一栋从第1层到第n层共有n层楼的建筑。
maihc1
·
2023-10-25 21:18
java
dp
算法与数据结构
动态规划
算法
leetcode
LeetCode算法心得——元素和最小的山形三元组 II(预处理和简单动规)
大家好,我是晴天学长,枚举+简单的
动态规划
思想,和前段时间的周赛题的写法可以说一模一样,像这种类似3元的题,要控制时间复杂度的话,只能枚举一个变量,所以要前缀和或者动规等待。
晴天学长
·
2023-10-25 21:43
算法
算法
leetcode
职场和发展
算法|每日一题|掷骰子等于目标和的方法数|
动态规划
1155.掷骰子等于目标和的方法数原题地址:力扣每日一题:掷骰子等于目标和的方法数这里有n个一样的骰子,每个骰子上都有k个面,分别标号为1到k。给定三个整数n,k和target,返回可能的方式(从总共kn种方式中)滚动骰子的数量,使正面朝上的数字之和等于target。答案可能很大,你需要对109+7取模。classSolution{staticfinalintMOD=1000000007;publ
星不易
·
2023-10-25 20:29
不易
力扣算法每日一题
算法
java
leetcode
o-1背包问题迭代_算法设计:回溯法-解决01背包问题
有时会遇到这样一类题目,它的问题可以分解,但是又不能得出明确的
动态规划
或是递归解法,此时可以考虑用回溯法解决此类问题。回溯法的优点再于其程序结构明确,可读性强,易于理解,而且通过对问题的分析可以
weixin_39524984
·
2023-10-25 20:53
o-1背包问题迭代
算法分析与设计实验报告——0-1背包问题的回溯算法实现
实验原理四、实验过程(步骤)五、运行结果六、实验分析与讨论七、实验特色与心得附件一实验过程(步骤)递归法非递归法附件二运行结果递归法非递归法一、实验目的掌握回溯法的基本思想和解决问题的基本步骤,认识回溯法和
动态规划
千色千寻
·
2023-10-25 20:19
算法实验笔记
算法
c++
母牛生产-
动态规划
算法
母牛生产-
动态规划
算法变体题目描述:假设农场中成熟的母牛每年都会生1头小母牛,并且永远不会死。第一年有1只小母牛,从第二年开始,母牛开始生小母牛。每只小母牛3年之后成熟又可以生小母牛。
MetaverseMan
·
2023-10-25 19:30
算法--动态规划
算法
【算法设计】
动态规划
算法设计——天平平衡、数塔问题(C++实现)
创作不易,本篇文章如果帮助到了你,还请点赞关注支持一下♡>usingnamespacestd;voidsumMethod(intm,intn,intarr[]){intdp[100]={0};dp[0]=1;for(inti=1;i=1;j--)//对全部钩码的重量之和的二分之一m进行循环{if(j>=arr[i-1])//如果j大于等于当前钩码的重量{dp[j]=dp[j]+dp[j-arr[i
天喜Studio
·
2023-10-25 18:52
算法分析
算法
动态规划
c++
笔记
学习
leetcode 264. 丑数 II
二、解法思路:
动态规划
设dp[i]表示第i个丑数,dp[1]=1,题目求dp[n]由于丑数=前一个较小的丑数乘以因子(2或3或5),故可以用3指针法,每一个指
livingsu
·
2023-10-25 16:28
leetcode刷题
leetcode
指针
算法
动态规划
leetcode_1155 掷骰子等于目标和的方法数
掷骰子等于目标和的方法数2.题解
动态规划
,实际上相当于一个0-1背包。
_不会dp不改名_
·
2023-10-25 16:56
leetcode
动态规划
1024程序员节
leetcode
算法
01背包
动态规划
怒刷LeetCode的第28天(Java版)
目录第一题题目来源题目内容解决方法方法一:
动态规划
方法二:迭代方法三:斐波那契数列公式第二题题目来源题目内容解决方法方法一:栈方法二:路径处理类方法三:正则表达式方法四:字符串处理第三题题目来源题目内容解决方法方法一
世俗ˊ
·
2023-10-25 15:35
LeetCode算法
1024程序员节
java
开发语言
职场和发展
算法
代碼隨想錄算法訓練營|第五十天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III。刷题心得(c++)
自己看到题目的第一想法看完代码随想录之后的想法198.打家劫舍-實作思路Code213.打家劫舍II-實作思路Code337.打家劫舍III-實作思路Code總結自己实现过程中遇到哪些困难今日收获,记录一下自己的学习时长相關資料第九章
动态规划
RVLIN
·
2023-10-25 15:26
算法
c++
数据结构
动态规划
开发语言
代碼隨想錄算法訓練營|第四十六天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ。刷题心得(c++)
目录
动态规划
-完全背包和01背包的差別定義核心代碼遍歷順序總結讀題518.零钱兑换II自己看到题目的第一想法看完代码随想录之后的想法377.组合总和Ⅳ自己看到题目的第一想法518.零钱兑换II-實作思路
RVLIN
·
2023-10-25 15:22
算法
c++
开发语言
数据结构
动态规划
[leetcode] 1997-访问完所有房间的第一天
今天分享周赛遇到的一道题(257周赛第3题),这道题在比赛时第一次见到时直接就懵了,不知道从何做起,知道是
动态规划
却推不出转移方程,比赛结束补题发现是一道很有意思的题目,值得记录一下。
Ryu眼神不太好
·
2023-10-25 15:12
刷题
leetcode
动态规划
【Leetcode每日一题】「
动态规划
」1155.掷骰子等于目标和的方法数
文章目录思路代码如下:题目如下:思路首先一一眼看就是一个
动态规划
问题;那就用dp做有哪些变量呢,有:掷骰子的数目,达到target的种数,掷骰子的和,和每次掷骰子的数目。
c0re
·
2023-10-25 13:04
蓝桥杯
算法
leetcode
深度优先
leetcode55. 跳跃游戏(java & python3)
看视频学习两种方法呜呜呜java:
动态规划
classSolution{publicbooleancanJump(int[]nums){boolean[]dp=newboolean[nums.length
姐姐的半熟芝士
·
2023-10-25 12:49
学习做题leetcode
java
leetcode
python
贪心
动态规划
代码训练营地48天:
动态规划
part7|leetcode70爬楼梯|leetcode322零钱兑换|leetcode279完全平方数
leetcode70:爬楼梯文章讲解:leetcode70leetcode322:零钱兑换文章讲解:leetcode322leetcode279:完全平方数文章讲解:leetcode279目录1,leetcode70爬楼梯(完全背包)2,leetcode322零钱兑换3,leetcode279完全平方数1,leetcode70爬楼梯(完全背包)1阶,2阶,....m阶就是物品,楼顶就是背包。每一阶
吃不饱饭怎么办
·
2023-10-25 09:26
算法
数据结构
leetcode
C++
动态规划
算法的应用:得到 K 个半回文串的最少修改次数 原理源码测试用例
本文涉及的基础知识点
动态规划
题目得到K个半回文串的最少修改次数给你一个字符串s和一个整数k,请你将s分成k个子字符串,使得每个子字符串变成半回文串需要修改的字符数目最少。
闻缺陷则喜何志丹
·
2023-10-25 09:03
#
算法题
数据结构与算法
算法
c++
动态规划
半回文
最少次数
测试用例
力扣
Day9力扣打卡
打卡记录掷骰子等于目标和的方法数(
动态规划
)链接用f[i][j]表示投了i次投骰子得到点数总和,从而得到状态转移方程f[i][j]=f[i−1][j]+f[i−1][j−1]+⋯+f[i−1][j−min
Hongs_Cai
·
2023-10-25 07:15
leetcode刷题打卡
1024程序员节
leetcode
算法
c++
01背包问题的一维数组表示形式
这个问题,相信接触过的都会想到用
动态规划
来解决,却对本题的暴力解法没有头绪,下面介绍解决01背包问题的三种解法。暴力回溯法二维数组-
动态规划
一维数组-
动态规划
暴力回溯法:递归遍历整个物品数
神也佑我YK
·
2023-10-25 04:38
算法
javascript
算法
算法导论(第三版)CH15-
动态规划
习题15-10投资策略规划题目实现详解(附代码)
在算法导论(第三版)第15章
动态规划
最后的习题中,有一道15-10投资策略规划的题目,网上相关的讲解不是很多,或者算法的时间复杂度也较高,因此将具体实现分享如下。
Codevalley
·
2023-10-25 03:54
数据结构与算法
Dart语言学习
算法
动态规划
数据结构
程序人生
整数规划模型及其经典求解方法
引自孙小玲老师的整数规划课程常见的整数规划模型(线性与非线性)整数规划求解–全单模矩阵直接对应整数解
动态规划
计算复杂性整数规划求解–割平面方法整数规划求解–分支定界方法对偶理论-线性规划逼近整数规划的常见方法
xzen
·
2023-10-25 02:14
整数规划
线性规划
数据结构与算法(第二季):
动态规划
动态规划
(DynamicProgramming)一、概念
动态规划
,简称DP,是求解最优化问题的一种常见策略。
萧1帅
·
2023-10-25 01:25
[ABC218H] Red and Blue Lamps
题目传送门引两种做法我都写写解法1:
动态规划
+WQS二分
动态规划
+WQS二分
动态规划
+WQS二分解法2:反悔贪心反悔贪心反悔贪心解法1首先有这样两个性质:1.1.1.假设初始灯的颜色都相同和变色方案相同
PocketSam
·
2023-10-25 00:37
动态规划
反悔贪心
贪心算法
算法
掷骰子等于目标和的方法数:
动态规划
【LetMeFly】1155.掷骰子等于目标和的方法数:
动态规划
力扣题目链接:https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum
Tisfy
·
2023-10-25 00:36
题解
#
力扣LeetCode
1024程序员节
LeetCode
题解
动态规划
DP
动态规划
之买卖股票全解析【通俗易懂】
文章目录前言一、无限制数1、无限次买入卖出且无手续费2、无限次买入卖出且无手续费,但是有冷冻期3、无限次买入卖出但是有手续费4、只能买卖一次二、有限制数前言买卖股票问题是
动态规划
中最经典的问题我把这一类问题分为两大类
UPUP小亮
·
2023-10-25 00:19
动态规划
算法
c++
代码随想录算法训练营Day32 | 122. 买卖股票的最佳时机II | 55. 跳跃游戏 | 45. 跳跃游戏II
文章目录122.买卖股票的最佳时机II55.跳跃游戏
动态规划
45.跳跃游戏II
动态规划
122.买卖股票的最佳时机II题目链接|解题思路此题规定了1)一天只能持有一只股票;2)当天可以同时买卖股票。
Kolbe_Huang
·
2023-10-24 22:45
代码随想录算法训练营一刷
算法
LeetCode之买卖股票的最佳时机系列共6道题
文章目录0引言1121.买卖股票的最佳时机1.1暴力法1.2一次遍历1.3
动态规划
2122.买卖股票的最佳时机II2.1一次遍历2.2
动态规划
3123.买卖股票的最佳时机III3.1
动态规划
4188.买卖股票的最佳时机
ZPILOTE
·
2023-10-24 22:24
#
leetcode
算法
leetcode
算法
买卖股票
动态规划
c++
上一页
61
62
63
64
65
66
67
68
下一页
按字母分类:
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
其他