以现在的努力程度之低，谈狗屁的未来，屎的梦想！！！

/** 2192 Accepted 1244K 63MS C++ 1005B 用布尔变量dp[i][j]表示组成一个字符串用了第一个字符串的i个字符, 用了第二个字符串的j个字符,那么题目所要求的就是dp[len1][len2]. 状态转移方程为:dp[i][j]=(((result[i+j-1]==s1[i-1])&&dp[i-1][j])||((result[i+j-1]==s2[j-1])

题目链接：http://poj.org/problem?id=1080 就是求基因的相似度，这个题是最长公共子序列的变形，状态方程： dp[i][j]=Max(dp[i-1][j-1]+map[s1[i-1]][s2[j-1]],dp[i-1][j]+map[s1[i-1]][4],dp[i][j-1]+map[4][s2[j-1]])； //dp[i][j]表示str1的前i个

题目链接:http://poj.org/problem?id=1579 太强大了。。。把递归转成动态规划。。。 //Accepted 220 KB 0 ms C++ 1438 B #include #include #include #include using namespace std; const int M = 25; int dp[M][M][M]; void w() {

#include #include #include using namespace std; const int M = 110; int a[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; int dp[M][M]; //dp[i][j]表示以(i,j)为起点的最长的长度 int map[M][M]; int ans,tmp; int R,C; int DP

题目链接：http://poj.org/problem?id=1050 //zhaomingming 1050 Accepted 580K 63MS C++ 1356B /**思路：用 i,j表示起始行和终止行，遍历所有可能 for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) 当 i = 2; j = 4时，即在2，3,4行求解。 我

#include //把每个单词看成一个字符，就是化成一维的求最长公共子序列 #include #include #include using namespace std; const int M = 105; string str1[M],str2[M]; int len1,len2; int dp[M][M];//dp[i][j]第一块前i个，第二块前j个，公共序列的长度 int p

#include #include #include using namespace std; const int M = 100020; int a[M]; int main() { int n,m; int max,sum; cin >> n; for(int j = 1; j <= n; j++) { max = -999;

题目链接：http://poj.org/problem?id=1163 简单dp，可以这样想，每个数，都是由它下面两个数中较大的方向来的。。。 所以从下到上dp即可 #include #include #include using namespace std; const int M = 110; int a[M][M]; int dp[M][M]; //dp[i][j]表示从下到