目录 写在前面 矩阵快速幂优化 前缀和优化 two-pointer 优化 决策单调性对一类 1D/1D DP 的优化 \(w(i,j)\) 只含 \(i\) 和 \(j\) 的项——单调队列优化 ...

前言 本篇文章主要介绍的是IDEA的一些设置 1.重建同名module，pom文件被Ignore IDEA中，在父工程下新建一个module，再remove该module，然后再次建立此同名的module，会发现pom.xml文件被IDEA的maven设置忽略了，需要在File-> ...

前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚。还有，我建议学背包的童鞋 ...

01背包 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 ---- 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为 ...

使用 Type Info 如果你想要更多的关于符号的信息，例如从哪里或它的类型是什么， 快速文档可以很好的帮到您，您可以按下 Ctrl+Q 来调用它，然后你会看到一个包含这些细节的弹出窗口。如果您不 ...

中文理解： 0-1背包问题：有一个贼在偷窃一家商店时，发现有n件物品，第i件物品价值vi元，重wi磅，此处vi与wi都是整数。他希望带走的东西越值钱越好，但他的背包中至多只能装下W磅的东西，W为一整数。应该带走哪几样东西？这个问题之所以称为0-1背包，是因为每件物品或被带走；或被留下；小偷 ...

1.先放上0-1背包模板 二维数组 滚动二维数组 一维数组(逆序) 模板题：洛谷：P1048采药 “采药”这道题套模板就行了，从二维到一维优化。 2.顺便再复习记忆化搜索洛谷：P1048采药记忆化搜索做法题解 先想到dfs搜索暴力解题，就是多参数递归，出口记录搜索到的值 ...

【问题描述】 0-1背包问题：有 N 个物品，物品 i 的重量为整数 wi >=0，价值为整数 vi >=0，背包所能承受的最大重量为整数 C。如果限定每种物品只能选择0个或1个，求可装的最大价值。 可以用公式表示为： 【算法思路】 动态规划法。我们可以想到 ...