分类 动态规划 下的文章

题目描述给定一棵树，树中包含$n$个结点（编号$1~n$）和 $n − 1$条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最...

题目描述给定一棵树，树中包含$n$个结点（编号$1~n$）和 $n − 1$条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到...

题目描述你现在需要设计一个密码 $S$，$S$ 需要满足：$S$ 的长度是 $N$；$S$ 只包含小写英文字母；$S$ 不包含子串 $T$；例如：$abc...

题目描述有$N$个物品和一个容量是$V$的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果...

题目描述有$N$种物品和一个容量是$V$的背包。第$i$种物品最多有$s_i$件，每件体积是$v_i，价值是$w_i$。求解将哪些物品装入背包，可使物品体...