滚动数组

三种方法详解最长回文子串问题

文章目录题目描述方法一：动态规划状态转移方程：状态转移公式：代码实现：使用滚动数组优化空间方法二：中心扩展法核心思想算法步骤代码实现复杂度分析方法三：马拉车算法算法思路代码实现复杂度分析三种方法对比回文子串是字符串处理中的经典问题

·2025-07-08 10:33

今日学习：AOP数据脱敏|线程池|方法引用的实例|背包(0-1)及子集

文章目录方法引用和函数式接口MyBatis-Plus如何通过方法引用获取到查询类的属性名MyBatis-Plus如何建立映射关系并保证可靠性函数式接口构造枚举枚举+注解+AOP+序列化+Hutool数据脱敏滚动数组实现状态压缩纯二维的

~Yogi·2025-06-10 18:56

代码随想录算法训练营第三十二天

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大

写个博客·2025-05-05 22:04

【BZOJ】1419 Red is good

空间限制必须用递推+滚动数组。#include

weixin_34129696·2025-04-20 08:21

携带研究材料（滚动数组）416. 分割等和子集

代码随想录算法训练营第三十五天|46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集入营第三十五天难度：计划任务完成任务

z542968z·2025-04-18 07:52

代码随想录训练营day37|52. 携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯

在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。

wwwgxd·2025-04-18 07:22

Python解题：卡牌翻面求和问题全解析

目录一、问题场景：卡牌游戏的数学挑战二、数学建模：将问题转化为动态规划三、代码实现：动态规划的Python舞蹈四、性能优化：让算法跑得更快1.空间优化（滚动数组）2.数学优化（余数预处理）3.并行计算（

傻啦嘿哟·2025-04-15 14:23

使用Python解决构造回文字符串问题

目录问题定义算法选择Python实现1.定义问题2.动态规划状态定义3.状态转移方程4.初始化5.填充顺序6.Python代码实现7.调用算法并输出结果算法优化1.空间优化2.滚动数组优化3.中心扩展法总结回文字符串是指正读和反读都相同的字符串

傻啦嘿哟·2025-04-14 14:40

动态规划---编辑距离

路上阡陌·2025-04-08 10:34

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp

Dream it possible！·2025-04-06 11:40

力扣杨辉三角c语言,杨辉三角

分类：二维数组及滚动数组题目描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。

我的小多·2025-03-29 12:27

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

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

sin2580·2025-03-25 06:26

刷题计划day29 动规01背包（一）【01背包】【分割等和子集】【最后一块石头的重量 II】

day29动规01背包（一）开始，可以点个免费的赞哦~往期可看专栏，关注不迷路，您的支持是我的最大动力~目录背包问题前言01背包二维数组dp[i][j]关于是否放物品：关于二维dp遍历顺序：一维数组dp（滚动数组

哈哈哈的懒羊羊·2025-02-20 06:10

【算法】动态规划专题⑨ —— 二维费用背包问题 python

目录前置知识进入正题实战演练前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化python进入正题二维费用背包问题方法思路二维费用背包问题在传统背包问题的基础上增加了第二个维度的限制（如重量

查理零世·2025-02-11 21:03

【算法】动态规划专题⑧ —— 分组背包问题 python

目录前置知识进入正题实战演练总结前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化python进入正题分组背包问题的详细解析1.问题定义在分组背包问题中，物品被划分为若干组，每组内的物品互斥

查理零世·2025-02-10 04:29

【算法】动态规划专题⑩ —— 混合背包问题 python

目录前置知识进入正题总结前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化【算法】动态规划专题⑥——完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python

查理零世·2025-02-10 04:59

代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础

完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品

taoyong001·2025-01-26 18:49

304-Leetcode 最大子数组和

方法一：动态规划(滚动数组)我们用f(i)代表以第i个数结尾的「连续子数组的最大和」，那么很显然我们要求的答案就是：因此我们只需要求出每个位置的f(i)，然后返回f数组中的最大值即可。

sp_13230409636·2024-09-07 04:20

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

DP初步：状态转移与递推最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S，输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。支付13元，要求硬币数量最少贪心:(1)5元硬币，2个(2)2元硬币，1个(3)1元硬币，1个硬币面值1、2、4、5、6.，支付9元。贪心:(1)6元硬币，1个(2)2元硬币，1个(3)1元硬币，1个错误!答案是:5元硬币+4元硬币=2个硬币问题的正解

ChoSeitaku·2024-03-26 12:59

代码随想录算法训练营 day42 || 01背包问题，416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！_哔哩哔哩_bilibili动态规划之背包问题，这个包能装满吗？

weixin_44316285·2024-02-15 03:20

动态规划 | 01背包问题理论 | 代码随想录

文章目录01背包问题画图说明代码滚动数组——一维dp数组多重背包跟随carl代码随想录刷题语言：python01背包问题动态规划从小问题着手，逐步解决大问题。

Begonia_cat·2024-02-13 03:20

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

根据之前的01背包理论：代码随想录算法训练营第四十五天（动态规划篇）|01背包-CSDN博客代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）-CSDN博客可以设背包容量为石头重量总和的一半

Huiwen_Z·2024-02-12 07:54

Peter算法小课堂—背包问题

答案是，滚动数组，一个神秘而简单的东西。01背包题目：小偷来你家，他带的包只能装c斤的财务。你家有n种财务，分别重w1、w2......wn斤，价值分别为v1、v2......

Peter Pan was right·2024-02-12 00:31

代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II

动态规划实现如下，其实还可以用滚动数组的方式进一步做空间优化，当前的状态只与左侧和上面的状态有关，可以只用一个一维数组表示，其自身就是上次遍历（上

纵使啰嗦始终关注·2024-02-10 17:26

代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）

01背包（滚动数组方法）学习资料：代码随想录(programmercarl.com)题目链接（和上次一样）：题目页面(kamacoder.com)思路使用一维滚动数组代替二维数组。

Huiwen_Z·2024-02-09 18:10

C++算法之递归与递推（2）

二、递推（与递归相反，先求出子问题再去算出原问题）1.AcWing717.简单斐波那契分析过程先定义f(1)和f(2)作为边界，然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算

算法下的星辰曲·2024-02-09 09:30

深度强化学习基础【1】-动态规划问题初探（leetcode算法的63题-不同路径II）

这深度强化学习基础【1】-动态规划问题初探（leetcode算法的63题-不同路径II）1.问题描述2.问题分析3.Python编程实现3.1For循环遍历3.2滚动数组实现3.3试验测试结果1.问题描述

cnjs1994·2024-02-06 17:20

2.2日总结

首先我们需要把每个有联系的链接起来，形成一个大背包，用来装他们的总金额和总价值，然后我们在看一个个的物品进行取或者不取两种操作，但是这题需要进行状态压缩，不能用二维的dp数组，否则会MLE，要用一维的滚动数组来解决问题

已经成为了代码的形状·2024-02-05 15:38

力扣hot100 最小路径和多维DP 滚动数组一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][

兑生·2024-02-01 15:20

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

文章目录一、121、LeetCode买卖股票的最佳时机1.1动态规划1.2动态规划-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309

晚安66·2024-02-01 14:33

代码随想录算法训练营第四十二天| 01背包问题二维、01背包问题一维、 416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解：带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！

夕风621·2024-02-01 00:59

代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集

01背包问题文档讲解：代码随想录-01背包问题状态：再次回顾。01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递

FuCosmo·2024-02-01 00:57

滚动数组、416. 分割等和子集

学习目标学习背包问题学习内容动态规划：01背包理论基础动态规划：01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。举一个例子：背包最大重量为4。物品为：重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少？确定dp

寒翛然·2024-02-01 00:26

代码随想录算法训练营第四十一天 | 01背包问题-二维数组&滚动数组，416. 分割等和子集

一、参考资料01背包问题二维https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html视频讲解：https://www.bilibili.com/video/BV1cg411g7Y601背包问题一维https://programmercarl

乐此不疲的小忙·2024-02-01 00:54

代码随想录算法训练营第四十二天|01背包问题、01背包问题（滚动数组）、416. 分割等和子集

题目：01背包问题文章链接：代码随想录视频链接：LeetCode:背包问题题目链接：卡码题目链接图释：//二维dp数组实现#includeusingnamespacestd;intn,bagweight;//bagweight代表行李箱空间voidsolve(){vectorweight(n,0);//存储每件物品所占空间vectorvalue(n,0);//存储每件物品价值for(inti=0;

一楼二栋·2024-02-01 00:51

代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集

文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp（滚动）题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包，已知第

Kolbe_Huang·2024-02-01 00:21

代码随想录算法训练营第四十二天 | 01背包问题，416. 分割等和子集

01背包问题经典题目了，印象比较深，需要注意的就是dp数组的初始化；利用滚动数组可以将二维dp数组一维化，其中要注意：1.遍历顺序要求，必须先遍历物品，再遍历背包容量；2.遍历背包容量时要求，必须倒序，

Jamie super Cool·2024-02-01 00:21

代码随想录算法训练营第42天|01背包问题（二维数组）、01背包问题（滚动数组）、416. 分割等和子集

文章目录01背包问题二维思路代码01背包问题（滚动数组）思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解：代码随想录|01背包问题二维视频讲解：01背包问题二维思路

五鲜炒饭·2024-02-01 00:20

[GN] DP学习笔记板子

文章目录Bitset滚动数组多重背包区间DP树形dp状压dp模拟退火Bitset使用bitset需要引用头文件。

GGood_Name·2024-01-31 06:43

滚动数组 ● 416. 分割等和子集 )

滚动数组●416.分割等和子集学习内容：●01背包问题，你该了解这些！

G_qingxin·2024-01-30 12:32

蓝桥杯备赛 week 1 —— DP 背包问题

目录前言：01背包问题分析：dp数组求解：优化：滚动数组：完全背包问题总结前言：这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。

代码菌@·2024-01-26 21:12

力扣740. 删除并获得点数

可以将数组转换成一个有序map，key为x，value为对应所有x的和；则问题转换成了不能同时获得相邻两个房间的金币并能获得最大收益问题：力扣198.打家劫舍；动态规划状态转移方程dp[i]跟之前两个状态相关，可以使用滚动数组的方式

slowfastflow·2024-01-24 15:32

力扣hot100 分割等和子集变形01背包滚动数组优化

Problem:416.分割等和子集文章目录思路01背包复杂度Code滚动数组优化复杂度Code思路‍参考地址01背包复杂度时间复杂度:O(nm)O(nm)O(nm)：mmm为数组元素和的一半空间复杂度

兑生·2024-01-20 16:42

二维数组与滚动数组解决背包问题

关于背包问题及其变式是我们在面试中经常遇见的问题，同时背包问题也是常见的动态规划问题。解决这类问题通常是走一步看一步，即利用数组来记录上一步的结论，再与当前进行比较。例如01背包问题那么首先需要确定dp数组的含义，我们可以假设一个场景，模拟从0-n个物品中挑选0-m重量的物品这个模拟有两个变量那么最适合使用二维数组来模拟，二维数组的右下角就是最终的答案。理解这一点很重要。接下来就是递推公式，当前项

乡村中医·2024-01-20 09:03

198. 打家劫舍

198.打家劫舍原题链接：完成情况：参考代码：_198打家劫舍_198打家劫舍_滚动优化_198打家劫舍_滚动数组错误经验吸取原题链接：198.打家劫舍https://leetcode.cn/problems

Wzideng·2024-01-20 03:11

_198打家劫舍

_198打家劫舍原题链接：完成情况：解题思路：_198打家劫舍_198打家劫舍_滚动数组_198打家劫舍_滚动优化参考代码：错误经验吸取原题链接：_198打家劫舍https://leetcode.cn/

Wzideng·2024-01-20 03:35

力扣hot100 零钱兑换背包滚动数组

Problem:322.零钱兑换文章目录思路Code思路‍大佬题解Code⏰时间复杂度:O(n)O(n)O(n)classSolution{publicintcoinChange(int[]coins,intamount){intINF=0x3f3f3f3f;intn=amount;int[]f=newint[n+1];Arrays.fill(f,INF);f[0]=0;for(inti=0;i<

兑生·2024-01-17 19:57

力扣hot100 完全平方数完全背包滚动数组四平方和定理

Problem:279.完全平方数文章目录思路完全背包滚动数组优化四平方和定理思路‍三叶神解‍数学解法完全背包⏰时间复杂度:O(n2n)O(n^2\sqrt{n})O(n2n)classSolution

兑生·2024-01-17 19:27

力扣hot100 打家劫舍 DP 滚动数组

Problem:198.打家劫舍文章目录思路复杂度CodeDP空间优化版思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintrob(int[]nums){intn=nums.length;if(n==1)returnnums[0];int[]f=newint[n+1];//f[i]表示在前i间

兑生·2024-01-17 19:55

动态规划day04（01背包问题）

01背包问题(二维数组和滚动数组)本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。

Punk Boy·2024-01-15 22:33

推荐频道