社区讨论
求助
学术版参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lzuzkkdh
- 此快照首次捕获于
- 2024/08/15 15:55 2 年前
- 此快照最后确认于
- 2024/08/15 16:09 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int dp[502][502];
int main(){
string s;
cin>>s;
for(int j=0;j<=s.size();j++){
for(int i=0;i<s.size()-j;i++){
dp[i][i+j]=dp[i+1][j+1]+1;
for(int k=i+1;k<=i+j;k++){
if(s[k]==s[i]) dp[i][i+j]=min(dp[i][i+j],dp[i+1][k-1]+dp[k+1][i+j]);
}
}
}
cout<<dp[0][s.size()-1];
return 0;
}
有没有人知道上面的代码在处理什么
回复
共 1 条回复,欢迎继续交流。
正在加载回复...