摘要: 最长公共子序列:模版:int dp[MAX][MAX],n; int maxlen(int x[],int y[]){ memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if(x[i]==y[j]){ dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]); } } } ... 阅读全文
posted @ 2012-03-04 13:31 HaoHua_Lee 阅读(259) 评论(0) 推荐(1) 编辑