区间dp括号匹配
来源:互联网 发布:音频剪辑软件app 编辑:程序博客网 时间:2024/05/21 11:23
题目
#include<bits/stdc++.h>using namespace std;typedef long long LL;int t;int n;int dp[110][110];string s;bool judge(int i,int j){ if(s[i-1]=='('&&s[j-1]==')' || s[i-1]=='['&&s[j-1]==']') return true; return false;}void solve(){ cin>>t; while(t--) { cin>>s; memset(dp,0,sizeof(dp)); for(int l=2;l<=s.size();l++) { for(int i =1;i<=s.size()-l+1;i++) { int j = i+l-1; dp[i][j] = judge(i,j) ? dp[i+1][j-1] + 2 : dp[i+1][j-1]; for(int k =i;k<j;k++) { dp[i][j] =max(dp[i][j],dp[i][k]+dp[k+1][j]); } } } printf("%d\n",s.size()-dp[1][s.size()]); }}int main(){ solve(); return 0;}
0 0
- 区间dp括号匹配
- poj2955,括号匹配,区间dp
- nyoj+区间dp括号匹配
- poj2955Brackets【区间dp 括号匹配】
- POJ 2955 括号匹配,区间DP
- POJ 2955 Brackets 括号匹配 区间DP
- poj 2955 区间dp 括号匹配
- NYOJ 括号匹配(二) 区间DP
- poj1141(括号匹配-区间dp)
- NYOJ15 - UVA1626 括号匹配问题(区间dp)
- NYOJ15括号匹配(=)区间DP
- 区间dp 括号匹配 nyoj 15
- NYOJ15-括号匹配(二)-区间DP
- 区间DP——括号匹配
- 括号匹配(二) 区间DP
- poj 2955 区间dp(括号匹配)
- POJ 2955 Brackets (区间dp 括号匹配)
- nyoj15括号匹配(二)【区间dp】
- 关于cppunit不支持unicode的解决
- 分层开发、实体类
- 文章标题
- CSS默认可继承样式
- 手把手教你搭建一台FTP服务器
- 区间dp括号匹配
- iOS捕获异常,常用的异常处理方法
- Python中list的a=a+b和a+=b是不一样的
- opencv提高之人脸检测
- Codeforces 622E Ants in Leaves【树型Dp】
- 面试题之位图及其相关操作
- 2440超详细uboot移植笔记(十四)------设置MTD分区
- Laravel 5.3 新特性系列 —— Blade 模板新增 $loop 变量
- https