2015年9月18日
POJ 1141
摘要： 题意：给出一个表达式的子序列，要你填充这个序列，保证最终形成的序列长度最短，也就是添加的括号最少这个子序列要遵循括号匹配的原则。分析：转移方程dp[i][j]=min(dp[i][k],dp[k+1][j]).i 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-09-18 21:25 yyblues 阅读(310) 评论(0) 推荐(0) 编辑