风云

摘要： 区间dp,dp[i][j]表示i-j所需要的最少要加的括号数，并且记录路径，输出的时候递归输出View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 110 4 #define inf 0x7fffffff 5 char str[N]; 6 int dp[N][N]; 7 int path[N][N]; 8 void out(int i,int j) 9 {10 if(i>j)11 return;12 if(i==j)13 {14 if(str[i]=='('||str[i].. 阅读全文