奋斗的女孩儿

  描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 格式 输入格式 第一行，一个整数，表示箱子容量；  第二行，一个整数，表示有n个物品；  接下来n行，分别表示这n个物品的各自体积。 输出格式 一个整数，表示箱子剩余空间。 样例1 样例输...

这题简直nice！！！  问题 : 春天的打水梦 时间限制: 1 Sec  内存限制: 128 MB 提交: 97  解决: 7 [提交] [状态] [讨论版] [命题人:admin] 题目描述 现有一个池塘里面有无数升的水，师傅让春天去打水并给了春天两个空水壶，容积分别为e升和f升,又给了容量为g升的桶，问春天最少多少次能将桶打满。（只能用空水壶打水，且没有其他度量工具，每次打满一壶...

1、LCS的基本概念         子序列：一个序列X任意删除若干个字符得到新序列Z，则Z叫做X的子序列。例如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列，相当于删除A、B、A。         公共子序列：给定两个序列X和Y，如果Z既是X的子序列，也是Y的子序列，我们称它为X和Y的公共子序列。公共子序列可能不唯一。例如<B,C,A&gt...