括号匹配(二)
来源:互联网 发布:cf体验服网络出现异常 编辑:程序博客网 时间:2024/05/16 07:25
如果你已经理解了石子合并的话,那我想对于这道题应该也能够轻松的理解了。 return a intt,len,i,j,l,k,min,s; chara[N]; scanf("%d",&t); getchar();//吸收一个换行符 while(t--) { gets(a); len = strlen(a); memset(dp,0,sizeof(dp)); for(i=0;i dp[i][i]=1;//一个括号需要加一个括号才能被匹配成功 for(i=1;i for(j=0;j { k=j+i;min=MAX; dp[j][k]=MAX; if((a[j]=='('&&a[k]==')')||(a[j]=='['&&a[k]==']'))//如果匹配,则无需添加括号 dp[j][k]=dp[j+1][k-1]; //局部最小 for(l=j;l<=k;l++)//如果不需要,就找到添加的位置 { min =mininum(min,dp[j][l]+dp[l+1][k]); } //整体最小 dp[j][k]=mininum(dp[j][k],min); } printf("%d\n",dp[0][len-1]);
}
#include
#include
#define N 101
#define MAX0xfffffff
int dp[N][N];
int mininum(int a,intb)
{
}
int main()
{
}
0 0
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- nyoj15-括号匹配(二)
- QQ音乐上的音频格式
- cocos2d-x C++的do...while(0)解释
- 面试礼仪
- hdu 2209 翻纸牌游戏
- NYOJ737石子合并(一)
- 括号匹配(二)
- Digit Problem
- Splits the string
- SeeLCSagain
- 筛选法快速查找素数
- 搭建自己的服务器之Web服务器父与…
- c语言特色之位运算
- equal 、a==b 和 hashcode
- hdu1074Doing Homework