- 【例9.20】编辑距离
&模版& 简单dp
- 2025-3-26 16:38:04 @
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
signed main(){
/*变量类型(int,string.....)*/ x,zix;
cin>>x>>zix;
for(int i=1;i<=x.length();i++){
for(int j=1;j<=zix.length();j++){
/*p[i][j]初始化*/
if(/*特判*/)
dp[i][j]=/*递推式*/
}
}
cout<<dp[x.length()][zix.length()];
return 0;
}
1 comments
-
C24liukaiwen LV 7 @ 2025-3-27 13:12:02
真就模板呗,个人感觉和直接放
#include<iostream> using namespace std; int main(){ return 0; }
没什么区别了
- 1
Information
- ID
- 761
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 94
- Accepted
- 34
- Uploaded By