求调输出
查看原帖
求调输出
786798
shadow_lgd楼主2024/3/17 12:04

有dalao帮调一下输出嘛

#include<bits/stdc++.h>
using namespace std;
#define N 2005
int n;
int f[N][N],g[N][N];
string s;
void dfs(int l,int r){
	if(l>r || f[l][r]) return ;
	if(l==r){
		f[l][r]=1;
		return ;
	}
	if((s[l]=='('&&s[r]==')')||(s[l]=='['&&s[r]==']')){
		dfs(l+1,r-1);
		f[l][r]=f[l+1][r-1];
		g[l][r]=-1;
	}
	else f[l][r]=1000000009;
	for(int k=l;k<r;k++){
		dfs(l,k);
		dfs(k+1,r);
		if(f[l][k]+f[k+1][r]<f[l][r]){
			f[l][r]=f[l][k]+f[k+1][r];
			g[l][r]=k;
		}
	}
}
int main()
{
	int T;
	cin >> T;
	while(T--){
		cin >> s;
		n=s.size()-1;
		dfs(0,n-1);
	}
	cout << ;
 } 
2024/3/17 12:04
加载中...