Kent的博客

【代码】【有奖问答 / B】

【代码】【玉米田】

背包问题中 体积至多是 j ，恰好是 j ，至少是 j 的初始化问题的研究 - AcWing

【代码】【叶子的颜色】

每次要重置干净辅助空间。

【代码】【没有上司的舞会】

表示从第 i 个元素到第 j 个元素涂成相同颜色的方法集合。

为题给中序遍历中从第个 节点开始，到第个节点结束，各自包含，所形成一棵树方法集合。

为或者的方法集合。例如指的是第个珠子作为聚合珠串的头，第个珠子为尾的情况，珠串包含序列中所有珠子。的值为方法集合中最大的释放能量值。

应该从小区间遍历到大区间。因为这个更新方向是从小到大（先整合一小部分，再整合大部分），而不是从左到右、从上往下。

先假设不影响结果，纳入然后判断是否相同，如果相同，结合题设的b[j]影响结果得出对应，此时长度至少为1再通过枚举合法的“倒数第二个值”b[k]将答案进一步转移（一般加常数的转移需要判断）（这里求最大值，ij越小值越小，所以可以先转移f[i-1][j]）

最大序列和的一般做法 + dp前缀最大值 + dp尾缀最大值 + 枚举分界点。

【代码】【数字三角形】

【代码】【最长公共子序列】

【代码】【最长上升子序列】

组号退回i-1，编号退回i-1组编号最大值，空间减去所用空间。

因为现在可能有多个值来更新dp[i][j]，max函数只接受两个参数，于是不断更新dp[i][j]自身，而dp[i-1][j]代表的是选0，已经被整合进dp[i-1][j - k*v[i]] + k*w[i] 的众多分身了（k=0时的分身）但是这里j参数下的值的求取不依赖于上层的更小的j参数下的值的求取，而是本层的，因此正常从小到大遍历即可。把第一个蓝色等式两边进行替换，把j替换为v[i]。为什么不是dp[i][j] = dp[i-1][j]？多选多少，由j是v[i]的多少倍决定。

【代码】【0-1背包问题】