摘要：
1 //01背包 2 #include 3 #include 4 5 int d[30005],val; 6 7 void bag(int v,int w) 8 { 9 for(int i=val; i>=v; --i) 10 if(d[i] < d[i-v] + w) 11 d[i] = d[i-v] + w; 12 } 1... 阅读全文
摘要：
1 //简单的dp 2 #include 3 #define Max(a,b) ((a)>(b)?(a):(b)) 4 int d[25]; 5 int main() 6 { 7 int i,j,n,m,x,t,te; 8 scanf("%d%d",&n,&m); 9 for(i=1; i<=n; ++i) 10 { 11 for... 阅读全文
摘要：
1 /* 2 将字符串逆序，找出原字符串与该字符串的公共子序列，则其余部分为需要添加的字符 3 状态转移方程参考最长公共子字符串 4 http://www.cnblogs.com/qq188380780/p/6678471.html 5 */ 6 #include 7 #include 8 #define Max(a,b) ((a)>(b)?(a):(b)) ... 阅读全文