摘要：http://poj.org/problem?id=1458#include<iostream> #include<cstdio>#include<cstring>using namespace std;const int MAXN=1000;char sz1[MAXN];char sz2[MAXN];int dp[MAXN+10][MAXN+10];/*最后一个字符相同dp[i][j]=dp[i
阅读全文
摘要：http://poj.org/problem?id=1661 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #defin
阅读全文
摘要：#include<iostream> using namespace std; #define MAX_N 100 int N; int b[MAX_N + 10]; int aMaxLen[MAX_N + 10]; int r[MAX_N + 10];//记录路径 /* 7 1 7 3 5 9 4
阅读全文
摘要：程序设计导引及在线实践 第一种解法，直接递归，优化后，改为逆推动态规划 打印路径，可以反过来计算。 #include<iostream> using namespace std; #define MAX_NUM 100 int A[MAX_NUM + 10][MAX_NUM + 10]; int D
阅读全文
