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
ACM-DP(动态规划)
python蓝桥杯真题刷题打卡 | day2
目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛
动态规划
dp输入输出样例输入:5738810274445265输出:27代码:importosimportsys#请在此输入您的代码h=int
代码魔法师!
·
2024-02-04 23:56
python算法
python
蓝桥杯
动态规划
[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#
动态规划
-背包 -1.11)
题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:1、这个U盘的传输接口很小,只能传输大小不超过L的文件2、这个U盘容量很小,一共只能装不超过S的文件但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值Vi,你希望备份的文件总
Apro1066
·
2024-02-04 22:26
洛谷原创
二分答案
动态规划----背包dp
动态规划
洛谷刷题题解
Day56
动态规划
part16 583. 两个字符串的删除操作 72. 编辑距离
Day56
动态规划
part16583.两个字符串的删除操作72.编辑距离583.两个字符串的删除操作方法一:
动态规划
classSolution{public:intminDistance(stringword1
Alexander yaphets
·
2024-02-04 22:54
代码随想录刷题
动态规划
算法
leetcode
学习
数据结构
最短编辑距离问题与
动态规划
----LeetCode 72.编辑距离
动态规划
(DynamicProgramming,DP)是解决复杂问题的一个强大工具,它将问题分解成更小的子问题,并使用这些子问题的解决方案来构建整体问题的解决方案。
派大星45599
·
2024-02-04 21:00
力扣
数据结构与算法分析
动态规划
leetcode
算法
数据结构
java
【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍
2、算法分析
动态规划
,这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产:dp[i]由d
晓风残月一望关河萧索
·
2024-02-04 21:11
【算法】
打家劫舍
【2024.2.2练习】方格取数
题目描述题目思路如果从A到B只走一次的话可以用
动态规划
轻松解决。问题在于会走两次,第二次显然要走获取数字最多的路径,但第一次走哪条路径需要抉择。错误的思路是以为这道题适合贪心,两次都选择最优路线。
Run with the Wind
·
2024-02-04 21:36
练习日志
c++
算法
学习
leetcode139 单词拆分
文章目录1.解法1.1暴力递归1.2
动态规划
1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举,一个一个试,但是提交会出现超出时间限制classSolution{publicbooleanwordBreak
南方乌鸦
·
2024-02-04 20:01
算法
leetcode
数据结构
leetcode5 最长回文子串
文章目录1.解法1.1暴力法1.2中心扩散3.3
动态规划
2.原题1.解法1.1暴力法按顺序,找出所有子串并判断比较classSolution{publicStringlongestPalindrome(
南方乌鸦
·
2024-02-04 20:30
算法
leetcode
数据结构
Python3算法实例 1.1:
动态规划
之 上台阶
动态规划
思想解析:假设T(50)表示所有走法的种数。当在50级台阶的时候,要么是从49级台阶一步走了1阶上来的,要么是从48级台阶一步走了2阶上来的。因此T(50)=T(49)+T(48)。
AiFany
·
2024-02-04 18:21
蓝桥杯每日一题----区间dp
前言暂时没啥好说的,直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数,考虑用
动态规划
去做。
花落yu
·
2024-02-04 16:17
蓝桥杯
职场和发展
动态规划
基础(一)引入
TalkTalkTalkisisischeapcheapcheap,,,showshowshowmememethethethecodecodecode数字三角形题目大意给定数字金字塔,每个单位有自己的权值,问从顶端出发,到底端任意一点的所有路径中,经过的权值总和最大的路径,输出权值总和的最大思路显然不能用用每步最优解决(手玩一下样例就知道)我们从顶端到底边,当我们走到a[x][y]a[x][y]a
qustflypiggy
·
2024-02-04 14:19
动态规划
动态规划
算法
codeforces 920 div3 D~G
因为绝对值的差值,显然极值相差最大对于每次选头还是尾,相应选头还是尾,都有可能,所以采用
动态规划
定义分别表示第i次选的头(0)或尾(1)后,得到最大值时,新的序列,序列和最大值。同理可以先用进行
Xing_ke309
·
2024-02-04 11:20
算法
数据结构
做了三遍才懂的
动态规划
之线性DP---LeetCode 300. 最长递增子序列
QA模块关键原题链接:300.最长递增子序列-力扣(LeetCode)解题思路为了构造尽可能长的上升子序列,我们采取的策略是让子序列的增长尽可能慢,即在相同长度的子序列中,选择末尾数最小的一个。这种方法的核心在于维护一个数组tails,其中tails[i]表示所有长度为i+1的上升子序列中末尾元素的最小值。这样,tails数组保持单调递增,使得我们可以用二分查找来优化搜索过程。关键性质性质一:在所
like455
·
2024-02-04 10:25
数据结构与算法分析
力扣
动态规划
leetcode
算法
排序算法
二分搜索
java
数据结构
最长有效括号【困难】(
动态规划
及ranges::max()使用)
2024每日刷题(110)Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;st.push(-1);intn=s.size();intmaxn=0;for(inti=0;idp(n);for(inti=1;i
源代码•宸
·
2024-02-04 09:24
LeetCode刷题
leetcode
动态规划
算法
经验分享
c++
栈
代码随想录LeetCode 131. 分割回文串
常用的判断方法是
动态规划
和双指针法。本题使用双指针法。代码实现classSolution{public:vector>
书痴熊
·
2024-02-04 08:27
代码随想录训练营
leetcode
算法
c++
leetcode正则表达式匹配问题(困难)
使用了
动态规划
的解决方案,这种方案看题解都不一定能看明白,不过有个评论画图讲解的非常明白。其实仔细看题解的话,会发现和之前做的最长回文差不多。
顺利毕业(研)
·
2024-02-04 08:50
leetcode
算法
职场和发展
学习Java
两数之和代码(学习哈希)002两数相加代码(学习链表的创建和叠加)003无重复字符的最长子串代码(学习滑动窗口,暂时不会)004寻找两个正序数组的中位数代码005最长回文子串代码一(学习中心扩散法)代码二(学习
动态规划
'訫乁
·
2024-02-04 07:03
java
leetcode
散列表
石子游戏 VII (
动态规划
、博弈论)
文章目录题目描述题目描述石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。每个玩家的回合中,可以从行中移除最左边的石头或最右边的石头,并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时,得分较高者获胜。鲍勃发现他总是输掉游戏(可怜的鲍勃,他总是输),所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones,其中stone
11来了
·
2024-02-04 06:49
动态规划
算法
leetcode
动态规划
No.5最长回文子串
题目大意给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"方法一:暴力法寻找string的每一个子串,判断该子串是否为回文子串,并动态地记录最长的回文串长度。寻找子串的时间复杂度为O(n2),判断回文子串的复杂度为O(n),所以算法的总时间复杂度为O(n3
不要甜的红烧肉
·
2024-02-04 02:34
leetcode 583:两个字符串的删除操作
LCS+
动态规划
思路:先求出二者的最长上升子序列的长度length,这些部分是不需要变动的,然后
zadarmo_
·
2024-02-04 01:28
leetcode
自然语言处理——6.3 HMM之 前向算法
因为是在到达状态时观察到序列的概率(所有可能的概率之和):
动态规划
计算:在时
SpareNoEfforts
·
2024-02-04 01:37
ST表(保姆级,简单易懂)
ST表使用
动态规划
的思想,通过预处理的方式来快速计算出各个区间的最值。引入假设有8个数据,如何找出极差?
悄咪咪的蠢材
·
2024-02-04 01:59
c++
算法
算法学习#37 3的幂
整数n是3的幂次方需满足:存在整数x使得n==3x示例1:输入:n=27输出:true示例2:输入:n=0输出:falseJava代码(
动态规划
)publicbooleanisPowerOfThree(
0daydreamer0
·
2024-02-03 23:19
【洛谷 P1802】5 倍经验日 题解(
动态规划
+背包问题)
5倍经验日题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物(嗑药打人可耻…),准备开始与那些人打了。由于迷你装药物每个只能用一次,所以absi2011要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用22
HEX9CF
·
2024-02-03 23:49
Algorithm
Problems
动态规划
算法
二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
长度最短的子数组作者推荐【
动态规划
】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点C++算法:滑动窗口总结二分查找算法合集C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给定一个含有
闻缺陷则喜何志丹
·
2024-02-03 22:47
#
算法题
#
视频算法
c++
算法
LeetCode
二分查找
滑动窗口
前缀和
长度最短
终于结束年前算法篇的计划了!!!
花了差不多一个月终于在年前刷完了:代码随想录+剑指offer||的所有题目了,这一路刷过来还是感觉不容易的最开始一天7到8题,到后面遇见熟练类型的题目一天可以写16到18题,个人感觉最难的部分还是贪心,
动态规划
和图论
学心理学的猫
·
2024-02-03 21:25
经验分享
算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-
文章目录==迭代和递归==递归案例:不死神兔案例:递归求阶乘案例:遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代
动态规划
==案例2
LXMXHJ
·
2024-02-03 21:59
算法思路
算法
杨老师的照相排列(
动态规划
)
[题目概述]有N个学生合影,站成左端对齐的k排,每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边,第k排站在最前边。学生的身高互不相同,把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。问一共有多少种安排合影位置的方案?下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身
techpupil
·
2024-02-03 21:22
算法
动态规划
代码随想录算法训练营第38天 |
动态规划
理论基础 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯
动态规划
理论基础
动态规划
适用于解决有重叠子问题的问题。所以
动态规划
中的每一个状态一定是由上一个状态推导来的,这一点区分于贪心,因为贪心每一步总是取局部最优。
纵使啰嗦始终关注
·
2024-02-03 17:30
算法
动态规划
【C++
动态规划
学习总结】
1.
动态规划
:初识
动态规划
(英语:Dynamicprogramming,简称DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
PP mod
·
2024-02-03 17:30
C++学习记录
c++
动态规划
学习
动态规划
学习心得
本周学习了
动态规划
,第一次听说
动态规划
,还是在寒假的时候,那时候我初步接触算法,我的一个同学有一天晚上突然问我,你学到DP了吗?
Remember Our Summer
·
2024-02-03 17:30
学习总结
动态规划
算法
C++算法学习心得八.
动态规划
算法(1)
1.
动态规划
理论基础
动态规划
,英文:DynamicProgramming,简称DP,如果某一问题有很多重叠子问题,使用
动态规划
是最有效的。
Albert.H.Holmes
·
2024-02-03 17:00
算法
c++
动态规划
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹
动态规划
思路题解与C++示例代码
[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次
盼盼法式小面包0
·
2024-02-03 17:51
蓝桥
动态规划
顺序表应用8:最大子段和之
动态规划
法
顺序表应用8:最大子段和之
动态规划
法Description给定n(1usingnamespacestd;intmain(){intsum=0,a[100001];intn,i;cin>>n;
南山芽木
·
2024-02-03 14:12
题解
动态规划
算法
动态规划
——方案dp(考研复试上机知识点)
所以我们这个时候考虑
动态规划
。
动态规划
的特点:有后效性,当前的决策会影响到后面的决策。具有最优子结构的特征。
一只蓝色小鲨鱼
·
2024-02-03 14:21
计算机考研复试上机题
动态规划
动态规划
考研
算法
数据结构
c++
代码随想录算法训练营第38天 |
动态规划
理论基础 + 509.斐波那契数 + 70.爬楼梯 + 746.使用最小花费爬楼梯
今日任务理论基础509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯
动态规划
理论基础理论基础:代码随想录
动态规划
,英文:DynamicProgramming,简称DP,如果某一问题有很多重叠子问题,
熠如星泽
·
2024-02-03 14:39
代码随想录
动态规划
算法
leetcode
c++
蓝桥杯2015年第六届真题-垒骰子
题目题目链接题解
动态规划
或矩阵快速幂。
动态规划
这个方法只能得到78%的分数,无法AC,但确实比较好想。笼统地说一下状态定义和转移方程。
不牌不改
·
2024-02-03 13:40
#
【蓝桥杯提高】
线性代数
概率论
几何学
算法
python
动态规划
-零钱兑换
零钱兑换给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。fromtypingimportListcla
BABYMISS
·
2024-02-03 12:49
2707.字符串中的额外字符
其次会详细解释一下这道题算法的知识点,但是是
动态规划
。这道题还有另一种更低时间复杂度的,这里不讲。这道题是线性的
动态规划
。《图解算法》里二维的
动态规划
讲的很好,可惜没讲线性的。
搭车去柏林<‘^′>
·
2024-02-03 11:41
算法
c语言
[Python-闫式DP]
动态规划
有两个阶段,一是状态表示,二是状态计算。
靠米菜勾
·
2024-02-03 10:52
python
开发语言
【
动态规划
】【Dilworth定理】AOJ 0033 Ball #挑战程序设计竞赛
题目大意有n个序列,每个序列长度都是10且每个序列中元素互不相同,简单记录为x1,x2,...,x10x_1,x_2,...,x_{10}x1,x2,...,x10问每个序列可不可以划分这样两个集合,其中每个集合中任意两个元素都满足xi#include#includeusingnamespacestd;intn,max_len;intnum[11],dp[11];intmain(){//freop
csdnicewing
·
2024-02-03 08:58
算法习题
原创
组合数学
动态规划
算法
挑战程序设计竞赛
OI
一道超简单的基于
动态规划
的最长公共子序列算法分析
问题描述给定两个字符串text1和text2,返回这两个字符串的最长公共子序列(LCS)的长度。一个字符串的子序列是指这个字符串删除一些(也可以不删除)字符而不改变剩余字符的相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。最长公共子序列问题是找出两个字符串序列共有的最长的子序列的长度。这个子序列不需要连续出现在原字符串中。示例输入:text1="abcd
薛定谔的zhu
·
2024-02-03 08:24
java
动态规划
算法
代码随想录算法训练营29期Day38|LeetCode 509,70,746
文档讲解:
动态规划
理论基础斐波那契数爬楼梯使用最小花费爬楼梯509.斐波那契数题目链接:https://leetcode.cn/problems/fibonacci-number/description
tlingyuqi
·
2024-02-03 07:03
代码随想录算法训练营29期
算法
leetcode
c++
职场和发展
动态规划
代码随想录算法训练营29期|day38 任务以及具体安排
动态规划
理论基础
动态规划
刷题大纲#算法公开课《代码随想录》算法视频公开课(opensnewwindow):
动态规划
理论基础(opensnewwindow),相信结合视频再看本篇题解,更有助于大家对本题的理解
-源潮-
·
2024-02-03 07:44
算法
leetcode
java
数据结构
代码随想录
【
动态规划
】【字符串】【表达式】2019. 解出数学表达式的学生分数
本文涉及知识点
动态规划
汇总字符串表达式栈LeetCode2019解出数学表达式的学生分数给你一个字符串s,它只包含数字0-9,加法运算符‘+’和乘法运算符‘’,这个字符串表示一个合法的只含有个位数数字的数学表达式
闻缺陷则喜何志丹
·
2024-02-03 05:10
#
算法题
动态规划
算法
c++
LeetCode
字符串
表达式
栈
【数学】【记忆化搜索 】【
动态规划
】964. 表示数字的最少运算符
作者推荐【
动态规划
】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点
动态规划
汇总数学记忆化搜索LeetCoce964表示数字的最少运算符给定一个正整数x,我们将会写出一个形如x(op1
闻缺陷则喜何志丹
·
2024-02-03 05:40
#
算法题
动态规划
算法
c++
力扣
记忆化搜索
数学
乘方
【
动态规划
】【C++算法】1340. 跳跃游戏 V
作者推荐【
动态规划
】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点
动态规划
汇总LeetCode1340跳跃游戏V给你一个整数数组arr和一个整数d。
闻缺陷则喜何志丹
·
2024-02-03 05:40
#
算法题
算法
动态规划
c++
力扣
跳跃
下标
游戏
【
动态规划
】【数学】1388. 3n 块披萨
作者推荐【
动态规划
】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点
动态规划
汇总LeetCode13883n块披萨给你一个披萨,它由3n块不同大小的部分组成,现在你和你的朋友们需要按照如下规则来分披萨
闻缺陷则喜何志丹
·
2024-02-03 05:39
#
算法题
动态规划
算法
c++
力扣
数学
披萨
不相邻
面试高频题-最长公共子序列
解决方案
动态规划
上面问题的状态表示:代表考虑的前个字符,考虑的前个字符,形成的最长公共子序列长度。转
白不摆
·
2024-02-03 03:33
C++
动态规划
多重背包问题I
有N种物品和一个容量是V的背包。第i种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0#includeu
伏城无嗔
·
2024-02-02 22:30
力扣
动态规划
算法笔记
c++
动态规划
算法
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他