摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=25201串时间限制：1000ms | 内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0=2)01串，它的最高位可能为1可能为0.对于为0的情况，可接所有满足情况的长度为n-1的子串，对于为1的情况只能接第n-1位为0的子串. 1 #include 2 3 int dp[45][2]; 4 5 void .. 阅读全文
摘要：
经典的DP（01背包）。有一维和二维两种实现方式。 http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制：3000ms | 内存限制：65535KB描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输... 阅读全文