分类 算法 下的文章

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

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

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

题目描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列...

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能...