算法题_动态规划

LeetCode #239 | 滑动窗口最大值解析：高效解法 & 面试必备技巧！

的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2025-03-26 00:44

动态规划合理设计例题(自言自语)

动态规划：小
【 】423·2025-03-25 22:23

最大连续子序列和（动态规划 -- 经典Kadane算法）

如果采用暴力枚举，面对大规模数据会暴雷！推荐使用经典Kadane算法：大致思想：1、用nums[0]初始化current_max和global_max2、用max（nums[i],nums[i]+current_max]）进行判断是否要更换连续序列的开头（理解关键）举个例子：#最开始我们从nums[0]开始寻找，假设nums[1]>nums[0]+1：#那么我们从nums[1]开始重新寻找最长连续
Vaiey22·2025-03-25 20:42

贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）

文章目录一.题目-贪吃的猴子二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)Python题解代码解析JAVA题解代码解析C/C++题解代码解析JS题解代码解析一.题目-贪吃的猴子一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴
一键难忘·2025-03-25 15:33

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间maxTime的前提下，通行费之和最小。图的表示：由于城市之间是通过双向道路连接的，我们可以将这个问题抽象为一个图问题，其中城市是节点，道路是边。边的权重是通行时间。算法选择：由于我们需要
12abxd·2025-03-25 14:56

[动态规划 & 滑动窗口]

1.定义DP状态（核心思路）问题分析：将word1转换为word2，每个操作对应状态转移。定义dp[i][j]表示将word1[0..i-1]转换为word2[0..j-1]的最小操作数。2.初始化DP表目的：处理空字符串的边界情况。3.填充DP表（状态转移方程）状态转移逻辑：若word1[i-1]==word2[j-1]：无需操作，直接继承左上方值→dp[i][j]=dp[i-1][j-1]否则
大法师安东尼ds·2025-03-25 14:55

基础算法篇(2)(蓝桥杯常考点)

文章内容概要本次文章将会讲算法中的搜索，数据结构(进阶)和动态规划。这几个内容在蓝桥杯中非常的常考，建议大家认真阅读。
刃神太酷啦·2025-03-25 08:12

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq
热爱编程的通信人·2025-03-25 06:27

### 解决《下降路径最小和》问题详解

####方法思路**动态规划**：从倒数第二行开始逐层向上计算每个位置的最小路径和。每个位置的最小和等于当前值加上下一行相邻三个元素的最小值。最终，第一行的最小值即为答案。
小学仔·2025-03-25 06:26

# 动态规划解决最小路径和问题：从错误中学习正确解法

##解题思路动态规划是解决此类问题的经典方法。核心思路是：1.**定义状态**：`dp[i][j]`表示从左上角到`(i,j)`位置的最小路径和。2.
小学仔·2025-03-25 06:56

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){return;}if(level==res.size()){res.add(newArrayListlevelOrder(TreeNoderoot){Listresult=newArrayList(
2401_84413032·2025-03-25 04:08

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

同时，针对递归的性能问题，我们探讨了优化策略，包括尾递归优化、记忆化搜索和动态规划等。
Lenyiin·2025-03-25 00:43

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

字节跳动算法高频题：动态规划最优模板

本文系统梳理字节跳动近三年算法面试中的动态规划（DP）高频题型，提炼出适用于80%场景的通用解题模板。
知识产权13937636601·2025-03-24 11:56

macOS 使用 enca 识别 文件编码类型（比 file 命令准确）

上安装enca基本使用起因-iconv关于enca安装Encaenca&enconv其它用法macOS上安装encabrewinstallenca基本使用encafilepath.txt示例$enca动态规划算法
知识搬运bot·2025-03-24 11:25

每日算法题-Nim 游戏 - 台阶

给定一个台阶数n，玩家每次可以选择跳跃1到m个台阶，最后一个台阶到达者获胜。假设两位玩家都采取最优策略，判断先手玩家是否会获胜。输入格式一行包含两个整数n和m（1≤n,m≤10^9）。输出格式如果先手玩家能获胜，输出"Yes"；否则输出"No"。n,m=map(int,input().split())ifnm时，若n%(m+1)≠0，先手可以通过策略使剩余台阶数变为(m+1)的倍数，将必败态转移给
晚夜微雨问海棠呀·2025-03-24 08:35

动态规划-01背包

看过动态规划-基础的读者，大概都清楚。动态规划是将大问题，分解成子问题。并将子问题的解储存下来，避免重复计算。而背包问题，就是动态规划延申出来的一个大类。而01背包，就隶属于背包问题。
ん贤·2025-03-23 22:01

LeetCode算法题(Go语言实现)_07

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。一、代码实现funcproductExceptSelf(nums[]int)[]int{n:=len(nums)answer:=make([
LuckyLay·2025-03-23 21:55

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯备赛Day12 动态规划1基础

动态规划动态规划基础动态规划将复杂问题分解成很多重叠的子问题，再通过子问题的解得到整个问题的解分析步骤:确定状态:dp[i][j]=val,“到第i个为止，xx为j的方案数/最小代价/最大价值”状态转移方程
爱coding的橙子·2025-03-23 17:45

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc396_a[ABC396A]
热爱编程的通信人·2025-03-23 15:03

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

曾经也放出豪言壮语，决心要刷遍力扣上的所有算法题目。然而现实就很快啪啪的打脸。不知道多少人和我有过一样的经历。在读到《Hello算法》的序中，作者靳宇栋给了我们一个“台阶”。
遇码·2025-03-23 10:50

动态规划算法--找零方式

一、问题介绍给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求所有的找零方法有多少种。二、算法思路枚举法，列出使用某张钞票n次的所有可能。1、暴力递归intprocess1(intn,intarr[],intindex,intrest){if(index==n)returnrest==0?1:0;int
大王算法·2025-03-23 00:24

位图思想详解：用一个小小的比特征服整个世界

二、位图的形象理解三、位图的Java实现四、位图的算法原理剖析五、实际应用案例：网站用户活跃度统计五、真实的应用场景：布隆过滤器的基础六、算法题：判断字符是否唯一（easy）一、什么是位图？
Joseit·2025-03-23 00:54

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

小白零基础学数学建模系列-引言与课程目录

课程目录第1周：数学建模基础与工具第1天：数学建模入门介绍第2天：数学建模工具介绍第3天：线性回归与曲线拟合第4天：线性规划第5天：动态规划第2周：高级数学
川川菜鸟·2025-03-22 23:47

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：1253.家谱-AcWing题库
热爱编程的通信人·2025-03-22 22:39

栈和队列基础

应用很少，多用于对一些算法的优化（动态规划等），不再赘述。优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。
Luther coder·2025-03-22 21:37

华为OD机试 - 数列描述 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一个数列a[N](N=60)，从a[0]开始，每一项都是一个数
哪 吒·2025-03-22 21:33

3.19学习总结

学习了Java中的面向对象的知识点完成一道算法题，找树左下角的值，错误的以为左下角只能是最底层的左节点，但指的是最底层最左边的节点
2402_88131930·2025-03-22 20:31

栈 力扣hot100热门面试算法题 面试基础 核心思路 背题 滑动窗口最大值 字符串解码 每日温度 柱状图中最大矩形 有效的括号 最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d
尘土哥·2025-03-22 20:26

广州各大IT公司情况调查总结

01-06室应聘比较注重算法阿里广州市海珠区阅江西路唯品会总部大厦西侧约170米不需要机试，面试难度比较高，注重技术深度，要有一技之长华为广州市黄埔区黄埔东路与红荔西路交叉路口往南约80米需要机试，三道算法题
Monika Zhang·2025-03-22 19:52

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

模式识别本题属于动态规划或者贪心算法的范畴。由于可以进行多次交易，且没有交易次数限制，所以可以通过比较相邻两天的价格，只要后一天价格比前一天高，就进行一次交易
请向我看齐·2025-03-22 09:25

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一
藍海琴泉·2025-03-22 06:22

动态规划算法求解背包问题的全面剖析

摘要本文深入剖析动态规划算法在求解背包问题中的应用，详细阐述动态规划算法的基本原理、核心要素与解题步骤。
15号外媒·2025-03-21 20:54

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi
热爱编程的通信人·2025-03-21 18:37

算法分析——动态规划

[算法课动态规划]背包问题一个背包有一定的承重c，有N件物品。设数组下标从11开始。
飞跑的鱼·2025-03-21 15:10

【C++】动态规划从入门到精通

一、动态规划基础概念详解什么是动态规划动态规划（DynamicProgramming，DP）是一种通过将复杂问题分解为重叠子问题，并存储子问题解以避免重复计算的优化算法。
諰.·2025-03-21 09:50

【动态规划】P6005 [USACO20JAN] Time is Mooney G|普及+

本文涉及知识点C++动态规划P6005[USACO20JAN]TimeisMooneyG题目描述Bessie正在安排前往牛尼亚的一次出差，那里有NNN（2≤N≤10002\leqN\leq10002≤N
软件架构师何志丹·2025-03-21 07:05

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。
奋斗的阿庆·2025-03-21 05:15

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

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（
白鹭鸣鸣！·2025-03-21 04:10

大整数加、减法（Java实现）与debug找错

这次，自己在做一道算法题时，程序能够运行，结果却出错了。本来想找别人帮忙，但想着学习还是要脚踏实地，于是自己硬着头皮上了，先在网上了解如何debug，然后一步一步找到了错误所在。
gfu_·2025-03-20 15:19

动态规划问题

动态规划问题最长回文子串题目:给你一个字符串s,找到s中最长的回文子串,并输出.(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
慕雪_mx·2025-03-20 14:44

动态规划算法优化在资源分配问题中的应用

本文深入剖析动态规划算法在资源分配问题中的应用，详细阐述其基本原理与常规解法，针对常规解法的不足提出创新优化思路，并给出具体实现步骤。
suyang199312·2025-03-20 14:40

动态规划 43. 最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。
Mophead_Zarathustra·2025-03-20 06:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他