杭电ACM_算法题_动态规划

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

-力扣（LeetCode）文档讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliC++代码:classSolution{public:intfib
EstherLockhart·2024-01-06 11:00

算法题———————输入栈的入栈顺序和出栈顺序判断是否合理

思路：需要一个栈s入栈顺序a出栈顺序b1.先拿a的第一个元素入栈2.取b中第一元素与s栈顶层元素比较，相同出栈，在取b中下一个元素与栈顶元素比较3.不相同，则取a中下一个元素，入栈4.重复2.35.当a.b中元素都取完了之后，或者a中元素全部入栈，二此时b中获取的元素与s栈顶元素不同跳出循环6.返回s栈是否为空，为空符合，不为空不符合代码：packageTest;importjava.util.S
go_____________ahead·2024-01-06 11:50

Leetcode 超难题目 Hard

动态规划2945.找到最大非递减数组的长度（难度分2943，“超难”）这道题很有可能是LC主站（LCP除外）新的天花板，之所以难度分没有超过1719题，是因为双周赛样本量本身不多，而这题有一定的“猜结论
Yake1965·2024-01-06 11:12

贪心算法：活动选择问题以及贪心选择性质证明

•动态规划需要检查子问题的解。–最优子结构:问题的最优解包含了其子问题的最优解.•例如,如果A是S的最优解,那么A'=A-{1}是的最优解.•贪心算法(试探)并不能总是得到最优解.
十有久诚·2024-01-06 10:30

【动态规划】初识，钢条切割问题

正文之前其实动态规划老早之前就看过，但是可惜的是印象不深，到今天彻底忘得差不多了，这两天看《算法导论》终于让我啃下了二叉搜索树和红黑树两个家伙，虽然还未曾熟练于胸，但是基本能用了。。。
张照博·2024-01-06 10:20

【动态规划精选题目】3、简单多状态模型

此动态规划系列主要讲解大约10个系列【后续持续更新】本篇讲解简单多状态模型中的9道经典题，会在讲解题目同时给出AC代码目录1、按摩师2、力扣198:打家劫舍13、打家劫舍II4、删除并获得点数5、粉刷房子
姜暮、·2024-01-06 08:13

【动态规划精选题目】4、子数组系列

此动态规划系列主要讲解大约10个系列【后续持续更新】本篇讲解子数组系列模型中的8道经典题，会在讲解题目同时给出AC代码目录1、力扣53：最大子数组和2、环形子数组的最大和3、力扣152:乘积最大子数组4
姜暮、·2024-01-06 08:13

【动态规划精选题目】2、路径问题模型

此动态规划系列主要讲解大约10个系列【后续持续更新】本篇讲解路径问题模型中的6道经典题，会在讲解题目同时给出AC代码目录1、不同路径2、不同路径23、珠宝的最大价值4、下降路径最小和5、最小路径和6、地下城游戏
姜暮、·2024-01-06 08:43

0-1背包问题

动态规划：定义F(i,j):表示当背包容量为j时,从前i个物品中可以获得的最佳价值。那么对于当前的物品i，应先判断它是否可以被装进背包中，如果可以，那么有两种选择：拿或者不拿。
Fighting_XIE·2024-01-06 03:44

每天学python-正则表达式匹配

我们可以使用动态规划来解决这个问题。具体地，我们定义dp[i][j]表示s的前i个字符和p的前j个字符是否能够匹配。对于
是萧萧吖·2024-01-06 02:13

剑指offer-Python版（上）

剑指offer上面的66道算法题是面试高频题，书中用C/C++写的答案，本篇笔记用python刷一遍所有的算法题，用于面试准备。题号顺序是牛客网上的顺序，答案都是牛客网编译通过的。
生信师姐·2024-01-06 00:31

算法第十一天-组合总和Ⅳ

但是如果是组合个数，一般都应该想到[动态规划]的解法。直接写出[动态规划]的解法，是有一定难度的。不妨先写出[记忆化递归]，然后进行修改[动态规划]。
alstonlou·2024-01-05 23:01

斐波那契数列传统递归思路到动态规划

推荐文章：动态规划套路详解传统思路：fib(0)=0;fib(1)=1;fib(n)=fib(n-1)+fib(n-2)这是每个算法课老师，讲递归的经典例题。
弱冠而不立·2024-01-05 19:10

还在找数据结构与算法吗？这一篇会满足你！！

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

LeetCode[62] 不同路径

解法：动态规划intuniquePaths(intm,intn){vector>dp(m,vector(n));for(inti=0;i
程序喵阿呆·2024-01-05 18:19

【LeetCode:129. 求根节点到叶节点数字之和 | 二叉树 + 递归】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-05 16:59

力扣122. 买卖股票的最佳时机 II

动态规划思路：假设dp[i][0]是第i天手上没有股票时的最大利润，dp[i][1]是第i天手上有1支股票的最大利润；dp[i][0]的迁移状态为：dp[i-1][0]，前一天手上已经没有股票，没有发生交易
slowfastflow·2024-01-05 15:13

算法导论复习（六）| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列
brilliantgby·2024-01-05 13:06

栈与队列算法题

目录20.有效的括号看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1047.删除字符串中的所有相邻重复项看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难150.逆波兰表达式求值看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难20.有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我
Punk Boy·2024-01-05 12:03

每日一道算法题day-two（备战蓝桥杯）

今天带来的题目是：填充有一个长度为n的0101串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例，1≤n≤10^6。输入样例：1110?0输出样例：2样例解释如果在问号处填0，则最多出现一个00和一个11：1
贰月磐石·2024-01-05 11:42

算法：动态规划之字符串模式匹配

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、常规算法三、动态规划算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个字符串(s)和一个字符模式
计科6班·2024-01-05 10:03

389，两个超级大数相加

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定两个字符串形式的非负整数num1和num2，计算它们的和。
数据结构和算法·2024-01-05 10:59

【计算机算法设计与分析】漂亮打印问题（C++_动态规划）

文章目录问题描述算法原理算法实现参考资料问题描述给定由n个英文单词组成的一段文章，每个单词的长度(字符个数)依序为l1,l2,...,lnl_1,l_2,...,l_nl1,l2,...,ln。要在一台打印机上将这段文章“漂亮”地打印出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间留一个空格；如果在一行中打印从单词
chaoql·2024-01-05 10:10

leetCode进阶算法题+解析（七十二）

哎，不知不觉这个进阶算法的文集也到了第72篇。虽然leetcode中的未刷题目越刷越多（我当年入坑一共一千一百多道题。现在一共两千道题，真.越刷越多.系列）。不过也算是从一个算法小白到了一个略有了解，运气好还能搞定困难题目的地步了。对于快排，归并，二分，贪心，dp，回溯也可以说的头头是道。今天又一个同事提了离职。虽然现在还在我旁边坐着但是距离离岗也只差几天。总而言之，也坚持刷题一年半左右了。真的是
唯有努力不欺人丶·2024-01-05 10:43

快手推荐算法工程师三面回顾

一面面试官一上来就让写算法题，第一个是计算岛屿数量，第二个是最长回文字串。然后就是介绍自己的论文。
机器学习社区·2024-01-05 09:04

【面试高频算法解析】算法练习3 双指针

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构
worxfr·2024-01-05 07:53

LeetCode.874-走路机器人模拟(Walking Robot Simulation)

这是悦乐书的第335次更新，第360篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第205题（顺位题号是874）。网格上的机器人从点（0,0）开始并朝北。
程序员小川·2024-01-05 07:17

基于python的leetcode算法介绍之动态规划

文章目录零算法介绍一例题介绍使用最小花费爬楼梯问题分析Leetcode例题与思路[118.杨辉三角](https://leetcode.cn/problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树](https://leetcode.
神仙盼盼·2024-01-05 06:21

队栈和hash的经典算法题（算法村第五关白银挑战）

用栈实现队列232.用栈实现队列-力扣（LeetCode）请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明
陈星泽SSR·2024-01-05 05:43

D48|动态规划之编辑距离

583.两个字符串的删除操作初始思路:大概能想到定义dp数组为最少的删除次数想不明白递归公式应该怎么推导题解复盘：第一种思路：dp[i][j]所需要删除元素的最少次数.递归公式五部曲;1)dp数组的定义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数.2）递归公式的推导;当word1[i-1]与word2[j-1]相同
Q77ian·2024-01-05 04:46

D49|动态规划之回文子串

647.回文子串初始思路：动态规划五部曲：1）dp数组的定义dp[i]表示到第i个位置，所拥有的回文子串的数目。
Q77ian·2024-01-05 04:46

D47|动态规划-子序列part2

392.判断子序列：初始思路：左为判断公共子序列，右为判断子序列，感觉代码完全可以套用，如果公共子序列的长度是较短的字符串的长度的话即输出true，如果不是即输出false。classSolution{publicbooleanisSubsequence(Strings,Stringt){if(s.length()==0&&t.length()==0){returntrue;}if(t.lengt
Q77ian·2024-01-05 04:16

动态规划之完全背包问题

完全背包问题1.完全背包2.零钱兑换3.完全平方数4.一和零完全背包问题（CompleteKnapsackProblem）是指给定一组物品，每种物品都有自己的重量和价值，物品数量无限。问题是如何选择物品放入背包，使得背包内物品的总重量不超过背包容量，同时尽可能获得最大的价值。它可以选择取0件、取1件、取2件……取k件，而0/1背包问题只能取0件、取1件。在完全背包问题中，物品不止有一个，也分两种，
ly@눈_눈·2024-01-05 04:15

动态规划求达到指定和的路径数

1、leetcode494.目标和2、三角形求最大和的路径数（1）求三角形的最大和（2）求出，能够得到最大和值的路径数两个dp函数，一个求最大最大和值，另一个求路径数3、二叉树的最大和值数
AColdFish_8dc1·2024-01-05 04:32

杭电acm1009 FatMouse'Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84996AcceptedSubmission(s):29492ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
cwhong·2024-01-05 03:56

读书笔记-算法图解（像小说一样有趣的算法入门书）

本书特点：结合生活中的场景来讲算法问题解决技巧，遇到问题不确定应该如何解决，可以尝试分而治之或者动态规划；如果认识到根本就没有高校的解决方案，可以转而采用贪婪算法来得到近似答案（比如NP完全问题）每当我需要解决问题时
weixin_42124960·2024-01-05 02:41

动态规划算法—最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。思路：定义两个变量res和curSum，其中res保存最终要返回的结果，即最大的子数组之和，curSum初始
尼小摩·2024-01-05 02:58

【算法刷题】## 算法题目第1讲：双指针处理数组题目 带视频讲解

算法题目第一讲：双指针处理数组题目解决力扣：[344.反转字符串][167.两数之和II-输入有序数组][26.删除有序数组中的重复项][27.移除元素][283.移动零][5.最长回文子串]配合b站视频讲解食用更佳
weixin_40293999·2024-01-05 01:35

2022-9-2何以包邮（01背包变形）（c/c++实测满分）

总结：此题是背包问题的变形，物品的价值和重量有所改变，背包的容量限制有所改变，但核心动态规划求法没有改变。只需要在背包问题的解法上根据题意对物品表示，答案输出进行改变即可。
努力努力的脆脆鲨·2024-01-05 01:57

算法-动态规划-Help Jimmy

题目描述"HelpJimmy"是在下图所示的场景上完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会
❀％·2024-01-04 23:56

算法-动态规划-最长上升子序列

题目描述一个数的序列bi，当b1usingnamespacestd;inta[1000];//存储序列intMaxLen[1000];intmain(){intn;inti,j;while(~scanf("%d",&n)){for(i=1;i>a[i];}MaxLen[1]=1;for(i=2;imax){max=MaxLen[i];}}cout<<max<<endl;}return0;}
❀％·2024-01-04 23:56

代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53.最大子序和（动态规划）

代码随想录(programmercarl.com)1143.最长公共子序列与718的区别在于本题不需要是连续的，可以是在【不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串】1.dp数组及下标含义dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]与718定义i-1和j-1的理由类似，就是简
Buuuleven.（程序媛·2024-01-04 22:21

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。
一碗姜汤·2024-01-04 21:04

力扣139.单词拆分

思路：动态规划，设dp[]记录当前字符能不能通过字典里的单词到达，双层循环，外层循环遍历字符串每一个字符，内层遍历当前i字符之前的所有以i字符结尾的子串例如字符串：leetcodei遍历到了t那么内层循环就会遍历
A呆唯·2024-01-04 20:46

算法题库解析

没标的就死记吧，有标记的能学点就学点吧，毕竟算法很切近我们的生活，这些概念都比较好记算法设计基础解决一个问题通常有多种算法，若说一个算法“有效”是指（D）。A.这个算法能在人的反应时间内将问题解决B.这个算法能在一定的时间和空间资源限制内将问题解决C.这个算法比其他已知算法都更快地将问题解决D.B和C衡量一个算法好坏的标准是（A）。①运行速度快②占用空间少③可用递归实现④代码短A①②B.③④C.①
@Yauo·2024-01-04 19:19

【LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置 | 二分】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-04 19:47

【LeetCode:69. x 的平方根 | 二分】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-04 19:47

【LeetCode:114. 二叉树展开为链表 | 二叉树 + 递归】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-04 19:47

【LeetCode:11. 盛最多水的容器 | 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-04 19:16

数据结构和算法：二叉树解题思维模式

文章目录一：遍历思维（回溯算法核心框架）前中后序遍历二叉树的最大深度后序遍历模板：求最大深度层序遍历二：分解问题思维（动态规划核心框架）二叉树的构造一：遍历思维（回溯算法核心框架）是否可以通过遍历二叉树得到答案
Shujie_L·2024-01-04 16:32
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他