leetcode-动态规划

蓝桥杯 摆动序列 O(1)解决

算法训练摆动序列时间限制：1.0s内存限制：512.0MB锦囊1状态压缩的动态规划。
_Mikan·2025-05-09 06:00

hot100—84.完全平方数

方法一：动态规划思路及算法我们可以依据题目的要求写出状态表达式：f[i]表示最少需要多少个数的平方来表示整数i。这些数必然落在区间[1,i]。
化作晚霞·2025-05-09 00:18

代码随想录算法训练营 Day35 动态规划Ⅲ 0-1背包问题

动态规划背包问题（0-1背包问题）0-1背包：n个物品，每个物品只有一个完全背包：n种物品，每个物品有无限个多重背包：n种物品，每个物品个数不相同暴力解法场景题目类型给出表格，背包最大容量n，说怎么装利益最大化重量价值物品
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day38 动态规划Ⅵ 完全背包应用 多重背包

动态规划组合与排列DP求组合数是外层遍历物品，内层遍历背包DP求排列数是外层遍历背包，内层遍历物品多重背包多重体现在多个0-1背包，一个物品是有限个的背包问题有N种物品和一个容量为V的背包。
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

Java语言常用的算法

动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

动态规划之乌龟棋

题目描述：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。
m0_74831908·2025-05-08 15:17

动态规划之花园

题目描述小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1∼n。花园1和n是相邻的。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则：任意相邻m个花圃中都只有不超过k个C形的花圃，其余花圃均为P形的花圃。例如，若n=10,m=5,k=3，则CCPCPPPPCC是一种不符合规则的花圃。CCPPPPCPCP是一种符合规则的花圃。请帮小L求出符合规则的花园种数对109+7取模的结果
m0_74831908·2025-05-08 14:14

十、动态规划算法学习2（代码随想录学习）

16.目标和leetcode链接思路：将数组分为左右两部分，左边部分为加，右边部分为减。假设左边和为x，右边和即为sum-x。因此target=x-(sum-x),那么x=(target+sum)/2。可将本题转换为求左半部分，即选取部分元素为x的情况总数。写法1：利用二维数组dp[i][j]表示在0-i中选择一些数之和正好为j的情况数初始化：第一行中，dp[0][nums[0]]=1第一列，由于
念秋乐晚·2025-05-08 08:06

动态规划背包问题

一、0-1背包问题0-1背包问题就是给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值是Vi。问：应该如何选择装入背包的物品，使总价值最大且总重量不超过C？1.确定状态表示dp[i][j]表示在背包容量为j时，从下标为0到i的物品里任意取的最大价值2.确定边界和遍历顺序我们最后要求的最大价值就是dp[4][10]的值，第一行和第一列都设置为0当作边界条件3.找到状态转移方程（核心）解释：
程序媛小盐·2025-05-07 11:56

Java详解LeetCode 热题 100(11):LeetCode 239. 滑动窗口最大值（Sliding Window Maximum）详解

）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景6.解法四：动态规划法
全栈凯哥·2025-05-07 08:36

力扣118，1920题解

记录2525.5.6题目：思路：用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果1.令dp[0][0]=1(第一列)2.找规律3.得到如下规律(以下情况均为列数大于1)if
wang__12300·2025-05-07 01:30

第36次CCF计算机软件能力认证 python 参考代码

题目列表1.移动2.梦境巡查（前缀和）3.缓存模拟（模拟+数据结构）4.跳房子方法一：动态规划方法二：BFS5.梦魔方法一：暴力模拟（适用于小规模）题目列表第36次CCF计算机软件能力认证1.移动思路分析
一杯水果茶！·2025-05-07 00:56

接雨水 经典面试题 双指针/动态规划

原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size();intans=0;for(inti=1;i=0;j--)l=max(l,height[j]);for(intj=i;j&height){intres=0,n=height.s
自信的小螺丝钉·2025-05-06 23:46

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划P1886滑动窗口/【模板】单调队列-洛谷窗⼝内最⼤值：从左往右遍历元素，维护⼀个单调递减的队列：当前元素进队之后，注意维护队列内的元素在
ChoSeitaku·2025-05-06 20:59

《算法导论(第4版)》阅读笔记：p7-p8

DNA测序问题(DynamicProgramming,动态规划)，寻找路径问题，加密问题，利益最大化问题(linearprogramming,线性规划)，最短路径问题(graph)，拓扑排序问题(topologicalsorting
·2025-05-06 12:17

动态规划问题递推公式大全(也叫状态转移方程，可直接查阅，持续更新)

动态规划问题通过直接思考并编程解决问题是很难的，而且十分费时间，所以我整理了一份动态规划递推公式大全，可用于直接查阅并直接套用进行编程，同时附加上完整代码，文章将分为一维和多维进行总结。
星光银河·2025-05-06 11:30

用二进制魔法解锁复杂问题：状态压缩动态规划实战揭秘

在C++算法的奇妙世界里，状态压缩动态规划就像一位神秘的魔法师，它挥舞着二进制的魔杖，将复杂的状态信息压缩成简洁的数字，让看似棘手的问题迎刃而解。
菜鸟破茧计划·2025-05-06 06:29

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题。funcreverse(xint)int{num:=0forx!=0{num=num*10+x%10x/=10ifnummath.MaxInt
jenrain·2025-05-06 05:48

动态规划——线性DP

动态规划——线性DP最长不下降序列(LIS)暴力搜索：由可行的所有起点出发，搜索出所有的路径。
没没没没没超疯还是疯了·2025-05-06 02:02

动态规划--线性DP

正如之前在背包问题中所写到的，仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷
jerrylingj·2025-05-06 02:31

线性DP(动态规划)

一、概念1、动态规划不要去看网上的各种概念，什么无后效性，什么空间换时间，会越看越晕。
E___V___E·2025-05-06 02:00

洛谷 python P1802 5 倍经验日

背包问题通常可以将二维的动态规划数组压缩为一维数组。
Mayisssssss·2025-05-05 15:20

Leetcode 3538. Merge Operations for Minimum Travel Time

MergeOperationsforMinimumTravelTime1.解题思路2.代码实现题目链接：3538.MergeOperationsforMinimumTravelTime1.解题思路这一题思路上就是一个动态规划的思路
Espresso Macchiato·2025-05-04 20:48

LeetCode-96. 不同的二叉搜索树-Java-medium

题目链接法一（动态规划）/***动态规划*1.思路*假设n个节点存在BST的个数是G(n)*当1为根节点时，其左子树节点个数为0，右子树节点个数为n-1*当2为根节点时，其左子树节点个数为1，右子树节点个数为
happy life 2022·2025-05-04 07:53

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为
Le_ee·2025-05-04 06:18

石子合并问题java_动态规划求石子合并问题

2.动态规划or贪心算法动态规划：用来求解最优性质的解，将原问题划分为若干个子问题，先求解子问题的解，由子问题的解求出原问题的解。这些子问题往往不互相独立，所以我们用一个表(在
爱范儿·2025-05-03 20:43

探索 C++ 石子合并问题：算法解析与代码实现

在算法学习的漫漫长路上，石子合并问题是一道极具代表性的经典题目，它不仅考验对动态规划算法思想的理解，还能让我们在实践中提升代码编写与问题解决能力。今天，咱们就借助C++这把利器，深入剖析石子合并问题。
SABL1N·2025-05-03 20:39

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。
前端小巷子·2025-05-03 09:01

第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场

C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制#G左孩子右兄弟树形DP#H异或数列博弈论#I双向排序去冗操作填数游戏ChthollyTree#J分果果动态规划
肖有量·2025-05-03 00:28

从寿司拼盘到环形赛道：一文吃透区间与环形动态规划

这些生活中的小困惑，其实藏着计算机科学中重要的算法思想——区间与环形动态规划。今天，就让我们化身算法大厨，用代码翻炒出美味的解题思路！
菜鸟破茧计划·2025-05-02 20:31

动态规划算法精解（Java实现）：从入门到精通

一、动态规划概述动态规划（DynamicProgramming，DP）是一种解决复杂问题的高效算法，通过将问题分解为相互重叠的子问题，并存储子问题的解来避免重复计算。
yy鹈鹕灌顶·2025-05-02 11:00

spark SQL优化器catalyst学习

它使用了多种优化技术，包括基于规则的优化、基于代价的优化和动态规划等。我们写的SQL语句，会经过一个优化器(catalyst)，转化为RDD，交给集群执行。select*fromtable_a语法。
极度丶浚爱·2025-05-01 06:22

0-1背包问题动态规划、回溯法

第一行输入一个n，c，代表有n个物品背包容量为c接下来n行，每行输入wi，和vi其中0动态规划法二、回溯法一、动态规划法分析：动态规划的核心是找到状态转移方程
ײ＋[y_³√ײ]²=1·2025-05-01 06:18

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止//program2.3背包问题#include#includeusingnamespacest
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

动态规划：用“备忘录”征服复杂问题的“人生哲学”相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-05-01 06:47

【2025A卷】华为OD机试九日集训第1期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率（Python/JS/C/C++）

本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、逻辑分析第6天、逻辑分析第7天、双指针第8天、二叉树第9天、动态规划六
哪 吒·2025-05-01 00:12

从 “步步惊心” 到 “步步为赢”：揭秘线性动态规划的神奇魔法

在C++算法的江湖里，线性动态规划就像是一门高深的“步步为营”的武学秘籍。它能让你在面对复杂问题时，通过一步步的推导，找到最优解。今天，就让我们一起揭开它神秘的面纱！什么是线性动态规划？
菜鸟破茧计划·2025-04-30 22:57

Leetcode 3533. Concatenated Divisibility

而具体到如何寻找这个第一个可行的方案，我们只需要使用一下动态规划即可，记录一下
Espresso Macchiato·2025-04-30 16:20

贪心算法 vs 动态规划：“急性子”算法能不能赢？

贪心算法：一个“急性子”算法的生存指南相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-04-30 10:13

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG

MaximumProfitfromValidTopologicalOrderinDAG1.解题思路2.代码实现题目链接：3530.MaximumProfitfromValidTopologicalOrderinDAG1.解题思路这一题的整体思路就是一个动态规划的思路
Espresso Macchiato·2025-04-30 09:36

Leetcode-和为K的子数组

1.题目描述给你一个整数数组 arr 。请你返回和为奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9+7 取余后返回。 示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解
一梦花海·2025-04-30 06:43

动态规划问题 -- 路径模型第一题（不同路径）

目录动态规划分析问题五步曲路径模型常用的分析方法（经验）题目概述代码编写动态规划分析问题五步曲不清楚动态规划分析问题是哪关键的五步的少年们可以移步到链接:动态规划算法基础这篇文章非常详细的介绍了动态规划算法是如何分析和解决问题的路径模型常用的分析方法
繁华落尽，倾城殇?·2025-04-29 20:59

面试算法高频08-动态规划-03

练习题题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组nums，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入：nums=[1,2,3,1]输出：4解释：偷窃1号房屋（金额=1），然后偷窃3号房
一条闲鱼_mytube·2025-04-29 14:13

Python数据结构与算法（5）——动态规划

Python数据结构与算法（5）——动态规划0.学习目标1.动态规划的基本概念1.1什么是动态规划1.2动态规划的核心思想1.3动态规划的适用条件2.动态规划的实现思路2.1自顶向下：备忘录法(Memoization
盼小辉丶·2025-04-29 12:57

leetcode-数据结构-栈和队列

232用栈实现队列栈的顺序为后进先出，而队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。classMyQueue{privateStacka;//输入栈privateStackb;//输出栈publicMyQueue(){a=newStack();}publicvoidpush(intx){
刚学会学习的平·2025-04-29 11:17

代码随想录算法训练营day36|动态规划part4

视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随
aaal1234·2025-04-28 22:19

贪心算法和动态规划

贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：一、贪心算法：活在当下，只选眼前最优特点：每一步都选择当前看起来最好的选项，不回头、不反悔。
椰羊～王小美·2025-04-28 18:26

Bellman-Ford算法 C++

Bellman-Ford算法是一种解决最短路径问题的动态规划算法，该问题是求解从源节点到其他节点的最短路径。与Dijkstra算法不同的是，Bellman-Ford算法可以处理带有负权边的图。
小超超爱学习9937·2025-04-28 00:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他