摘要： 题目大意：john有H个小时，他要去钓鱼。已知有N个池塘，排在一起，池塘间有间隔，从i个池塘走到i+1需要时间ti。john必须从第一个池塘开始，往2-3-4...池塘的顺序钓鱼。每个池塘刚开始每分钟调fi与，往后递减。。。求最多调多少鱼。。我的思路：dp f[i][j]表示前i个池塘用j分钟所能钓到最多的鱼。。 f[i][j] = max(f[i - 1][k] + a[i][j - k - ti]); a[i][j-k-ti] 表示第i个池塘给定j-k-ti分钟所能钓到的鱼、、、 。。输出比较蛋疼。。还有，可知5分钟为一个单位、、先除5再说 1 /* 2 State:Accepted... 阅读全文

摘要： 题目意思：给定N对数，取期中的m对，要求取出sigma（a）与sigma(b)的差最小，如果有多种，输出两者和最大的一种。。。DP求解.f[i,j,k]表示前i对数中选j对,第一个数之和减第二个数之和的差为k,这种情况下第二个数之和的最大值.显然,f[i,j,k]=max(f[i-1,j,k],f[i-1,j-1,k-d[i]+d[i]]+p[i])；；View Code 1 /* 2 State:Accept 3 Time:2013.2.28 4 */ 5 6 #include <iostream> 7 #include <cstdio> 8 #include < 阅读全文

摘要： 同poj2479几乎一致。。http://www.cnblogs.com/yzcstc/archive/2013/03/23/2977529.html 1 /* 2 Author:yzcstc 3 State:Accept 4 Time:2013.2.26 5 */ 6 #include <iostream> 7 #include <cstdlib> 8 #include <cstdio> 9 #include <cmath>10 #include <cstring>11 #include <string>12 #incl 阅读全文

摘要： 最近一阶段写了dp的专题，这是第一题。题目大意：给定一段数，要求你求出两段和最大的。。思路：直接两遍的最大和子序列，前面一遍，后面一遍。。然后加起来。。 1 /* 2 Author:yzcstc 3 Time:2013.2.26 4 State:AC 5 */ 6 #include <iostream> 7 #include <cstdlib> 8 #include <cstdio> 9 #include <cmath>10 #include <cstring>11 #include <string>12 #include 阅读全文