摘要： 苹果时间限制：3000 ms | 内存限制：65535 KB难度：2 描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0样例输出2思路：经典的0-1背包问题View Code 1 #in. 阅读全文

摘要： VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such as Pythagor’s theorem are already proved? Correct! He is to think o 阅读全文

摘要： 这是俺的第一个dp，虽然只是简单的斐波那契……………… 01串 时间限制：1000 ms | 内存限制：65535 KB 这是俺的第一个dp，虽然只是简单的斐波那契……………… 01串 时间限制：1000 ms | 内存限制：65535 KB ACM的zyc在研究01串，他知道某一01串的长度，但他 阅读全文