摘要：
题目描述： 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题 阅读全文
摘要：
题目描述： 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时 阅读全文
摘要：
题目描述： 某条街上每一公里就有一汽车站，乘车费用如下表： 公里数 费用 1 12 2 21 3 31 4 40 5 49 6 58 7 69 8 79 9 90 10 101（重新排版很累人的……） 而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使 阅读全文
摘要：
题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列 阅读全文
摘要：
题目描述： 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士 阅读全文
摘要：
题目描述： 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 输入： 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2. 阅读全文
摘要：
题目描述： 有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？ 输入： N≤40 输出： 答案 样例输入： 3 样例输出： 3 这道题严格意义上说应该不是一道DP题，而就是一个简单的递归，只要写出递归式就行。解释一下递归式：对于当前的这个台阶，前一步有可能是走一 阅读全文
摘要：
题目描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1 阅读全文
摘要：
题目描述： 排成一条直线的公路上有N个加油站，为了方便加油站的员工吃饭，需要在这N个加油站点位置选K个开设快餐店。那么问题来了，怎样选取能使得每个加油站都可以就近吃饭。所谓的就近吃饭，就是每个加油站的人员会去最近的快餐店吃饭，需要走两个加油站之间的距离。我们的目标是让每个加油站到最近快餐店的距离之和 阅读全文
摘要：
题目描述： 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0， 阅读全文