专题：算法学习笔记
共2篇相关文章
### 单调队列优化多重背包学习笔记#### 概述单调队列是一种用于优化滑动窗口和单调栈问题的数据结构。在多重背包问题中，我们可以利用单调队列来优化动态规划的时间复杂度，从而提高算法的效率。#### 问题背景多重背包问题是一种经典的背包问题，其特点是每个物
背景 考虑如下的背包问题： 给定 (n) 种物品和一个背包，第 (i) 种物品的体积为 (c_i)，价值为 (w_i)，并且有 (m_i) 个。背包的总容量为 (C) 。设计一种装物品的方法，使装入背包的物品总价值最...
[db:标题]
背景 给定一个字符串，请求出它的最大回文子串的长度。 第一种做法是暴力做法，也称中心扩展法。操作逻辑是我们枚举每个可能的对称中点 (i) ，以它为中心向两边扩展，并更新答案。显然这个做法是 (mathcal O(n^2)) 的。...