1 条题解
-
1
话不多说,直接上代码
#include<bits/stdc++.h> using namespace std; string s1,s2; int dp[10][10]; int main(){ cin>>s1>>s2; for(int i=1;i<=s.size();i++){ for(int j=1;j<=s2.size();j++){ if(s1[i]==s2[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i][j-1],dp[i-1][j]); } } while(1) cout<<dp[s1.size()][s2.size()]; return 0; }
藏了很多的bug,脑子好的自己找,脑子不好的别抄,敢复制上去的一定完蛋。 嘻嘻嘻嘻
- 1
信息
- ID
- 280
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 16
- 已通过
- 8
- 上传者