poj 1159dp 메모
4869 단어 poj
1 #include<cstdio>
2 #include<iostream>
3 #include<algorithm>
4 #include<cstring>
5 #include<cmath>
6 #include<queue>
7 using namespace std;
8 const int maxn=5001;
9 int n,m,t;
10 short dp[maxn][maxn];
11 char s[maxn];
12 int main()
13 {
14 int i,j,k;
15 #ifndef ONLINE_JUDGE
16 freopen("1.in","r",stdin);
17 #endif
18 int len=0;
19 scanf("%d",&len);
20 scanf("%s",s);
21 for(i=0;i<len;i++) dp[i][i]=0;
22 for(k=1;k<len;k++)
23 {
24 for(i=0;i+k<=len;i++)
25 {
26 int j=k+i;
27 if(s[i]==s[j]) dp[i][j]=dp[i+1][j-1];
28 else dp[i][j]=min(dp[i+1][j],dp[i][j-1])+1;
29 }
30 }
31 printf("%d
",dp[0][len-1]);
32 return 0;
33 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
POJ3071: Football(확률 DP)Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. After n rounds, only one team...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.