Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
116687 陈家宝 爬楼梯 C++ 解答错误 0 0 MS 264 KB 439 2023-12-18 13:19:38

Tests(0/4):


#include<bits/stdc++.h> using namespace std; int dp[7005][7005]; signed main(){ int n,m; string a,b; cin>>a>>b; n=a.size(); m=b.size(); a=' '+a; b=' '+b; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if(a[i]==b[j]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); } } cout<<dp[n][m]; return 0; }


测评信息: