摘要： 本题是求最长公共子序列，题目也给了提示，是求最长公共子序列最基本的题。注意字符串的读取要用gets()而不用scanf()因为字符串里可能有空格。代码如下：#include<stdio.h>#include<string.h>#define MAXN 1000 + 10char a[MAXN], b[MAXN];int f[MAXN][MAXN];void dp(){ int len1 = strlen(a+1); int len2 = strlen(b+1); int max = -1; for(int i = 1; i <= len1; i ++) f... 阅读全文

摘要： 这道多维图形嵌套问题又做了好久，但也收获了很多，代码写的不是很清晰，通过这道题熟悉了qsort()快速排序，学会了通过qsort()间接对数组地址进行排序，也了解了有关间接排序的一些方法。（日记里）。代码如下：#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXN 30+5int a[MAXN][15],f[MAXN],m[MAXN][MAXN],r[MAXN],w[MAXN];int k, n, ok;int flag;int cmp1(const void *_p,const v 阅读全文