本文深入探讨了代码优化的关键技术和实战经验，从算法优化、数据结构改进到代码规范提升，全面解析如何有效提高代码效率与可维护性。通过具体案例分析，展示了优化前后的性能对比，为开发者提供了一套实用的优化策略。
题目连接：http://poj.org/problem?id=1458
水题不解释
代码：
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=300; int dp[maxn][maxn]; int main(){ char a[maxn],b[maxn]; while(scanf("%s%s",a+1,b+1)!=EOF){ int lena=strlen(a+1); int lenb=strlen(b+1); //cout<<lena<<"\t"<<lenb<<endl; memset(dp,0,sizeof(dp)); for(int i=1;i<=lena;++i){ for(int j=1;j<=lenb;++j){ if(a[i]==b[j]){ dp[i][j]=dp[i-1][j-1]+1; }else{ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } } printf("%d\n",dp[lena][lenb]); } return 0; }
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
