残酷世界的传说

最长公共子序列

题意回顾给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"

题意概要：有 n 个物品和一个容量为 W 的背包，每个物品有重量 w_{i} 和价值 v_{i} 两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。在上述例题中，由于每个物体只有两种可能的状态（取与不取），对应二进制中的 0 和 1，这类问题便被称为「0

默认分类

刷题记录因为考试周在复习的原因，假期开始前没有刷太多的题目，加上7.5号生病休息，，报告记录7.6号到7.7号的刷题记录： Problem - 1708C - Codeforces Codeforces Round 808 (Div. 2) - C. Doremy's IQ 标签：二分，贪心，1