摘要：注意数组的长度要大于200!用二维数组打表，记录最长的长度（相等左上角值加一，不等就取上面和左面的中大的那个值）#include <stdio.h>#include <string.h>int main(){ char a[205];char b[205]; int len[205][205],m,n,i,j; while(scanf("%s %s",a,b)!=EOF) { m=strlen(a); n=strlen(b); for(i=0;i<=m;i++) len[i][0]=0; for(i=0;i<=n;i++) len[0][ 阅读全文

摘要：求滑行最长的长度，动态规划加记忆化#include<stdio.h>int m,n,MAX=0;struct Node{ int height; int visit; int len;}node[105][105];int max4(int a,int b,int c,int d){ if(a<b)a=b; if(a<c)a=c; if(a<d)a=d; return a;}int dp(int x,int y){ int r,l,d,t,M; if(node[x][y].visit)return node[x][y].len; if(node[x][y].hei 阅读全文