XuyuxuanAa的博客

线性DP2（公共子序列、编辑距离）知识点及题目

来自东方王国的冒险家马特，遇到一群可怕的冰原狼。有N匹狼站成一排（从左到右编号为1到N）。马特必须打败他们才能生存。一旦马特击败了一只可怕的狼，他将会遭受等同于当前这只狼的攻击值的伤害。而作为一群群居的野兽，每只狼i可以增加其相邻的狼bi的攻击。因此，每一个可怕的狼 i 的攻击值包括两个部分：其本身的基本攻击和来自相邻的狼的额外的攻击。增加的攻击值是暂时的，一旦当前这只狼被击败，它邻近的狼将不再从它得到额外的攻击值。然而，这两只狼（如果存在的话）当前就会彼此紧挨着。

今天考完试啦，开心o(*￣▽￣*)ブ2025.1.8，解放啦~LIS有时与广搜有点像记录上一步有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值，

一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是 W1，W2，...,Wn ，它们的价值分别为 C 1 , C 2 ,..., C n。第2..N+1行：每行三个整数 Wi,Ci,Pi ，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数( P i )。体积是 vi，重量是 mi，价值是 wi。第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)；

01背包、完全背包和多重背包知识点及题

贪心练习

f[i][j]=第i堆到第j堆石子和并的最高分k]+f[k+1范围k>=i;k<j。

D4--线性DP1（子段和、LIS）知识点及题目（最大子段和、最长升序子序列、拦截导弹、最长升序子序列2）

DP之数字三角形题目：数字三角形、数字三角形2、数字三角形3、数字三角形4、最低通行费

D4哈夫曼树和不等式知识点及练习题

绝对值不等式及其他贪心问题coduck

区间贪心题目coduck

贪心算法