摘要： 一个由n行数字组成的三角形，第i行有2i-1个正整数（小于等于1000），如下：37 1 42 4 3 6 28 5 2 9 3 6 2要求你用笔从第1行画到第n（0 #include #include #define MAX 300 //开100不行了!#define INF -1int map[MAX][MAX];int in[MAX][MAX];int line;int m(int a, int b, int c){ return a>b?(a>c?a:c):(b>c?b:c);}int dp(int i, int j){ if(map[i][j] != INF) .. 阅读全文

摘要： #include #include #define INF -1#define MAX 1010int map[MAX][MAX];char a[MAX], b[MAX];int min(int a, int b, int c){ return a }int dif(int i, int j){ if( a[i-1] == b[j-1]) //注意图的第0行 or 第0列表示什么 算法概论P180图6-4 return 0; else return 1;}int dp(int i, int j){ if( map[i][j] != INF) ... 阅读全文