poj2955(区间dp基础)
来源:互联网 发布:c语言程序编程软件 编辑:程序博客网 时间:2024/06/05 19:51
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[150];int f[150][150];//f[i][j]表示s[i]到s[j]区间匹配的最多括号数int main(){ while(scanf("%s",s)) { if(s[0]=='e') break; int len=strlen(s); memset(f,0,sizeof(f)); for(int k=2;k<=len;k++) //区间长度 { for(int i=0;i+k-1<len;i++) { int j=i+k-1; //区间右端点 if((s[i]=='('&&s[j]==')')||(s[i]=='['&&s[j]==']')) f[i][j]=f[i+1][j-1]+2; for(int h=i;h<j;h++) //更新该区间范围的最值 f[i][j]=max(f[i][j],f[i][h]+f[h+1][j]); } } printf("%d\n",f[0][len-1]); }}
0 0
- poj2955(区间dp基础)
- POJ2955:Brackets(区间DP)
- 区间dp经典 poj2955
- poj2955(区间DP)
- poj2955 Brackets 区间dp
- POJ2955 Brackets (区间DP)
- poj2955(区间dp)
- poj2955 Brackets (区间dp)
- 区间dp POJ2955 Bracket
- poj2955(区间dp)
- POJ2955:Brackets(区间DP)
- POJ2955 Brackets(区间dp)
- poj2955区间dp?
- poj2955 区间DP
- poj2955(区间dp)
- poj2955 Brackets(区间dp)
- poj2955 Brackets 【区间dp】
- POJ2955 区间DP
- git向github推送小白教程
- GPIO的八种工作模式
- ubuntu 16.04 命令行执行testNG
- 嵌入式开发为什么选择C语言及C的缺陷
- 微信小程序实战--基于微信小程序的新闻客户端
- poj2955(区间dp基础)
- 闪退日志解析
- 免注册(不用序列号)使用Photoshop CS6
- 如何编辑shareSDK分享功能九宫格
- c语言和汇编语言的区别
- java File常用方法
- iocp详解
- android 开发命名规范
- 二分图的最大匹配--匈牙利匹配算法