2016年2月24日
POJ2955 Brackets（区间DP）
摘要： 给一个括号序列，求有几个括号是匹配的。 dp[i][j]表示序列[i,j]的匹配数 dp[i][j]=dp[i+1][j-1]+2（括号i和括号j匹配） dp[i][j]=max(dp[i][k]+dp[k+1][j])（i<=k<j） 1 #include<cstdio> 2 #include<c 阅读全文
posted @ 2016-02-24 21:14 WABoss 阅读(203) 评论(0) 推荐(0) 编辑