- 博客(1)
- 收藏
- 关注
原创 Poj1411:Brackets Sequence 网络主流方法的一个小问题
题目源址:点击打开链接解这道题有多种思路,我具体用的是一个自下而上的由最小子问题解决的方法。具体的算法请参考此博客:http://m.blog.csdn.net/blog/maverick1990/8780123;解题思路大致的意思是:dp[i][j]表示[i,j]间最少需添加几个字符才能合理,初始dp[i][i]=1,dp[i][j>i]=max,dp[i][jvalue[i][j]记录中间
2013-10-12 10:53:46 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人