Felicia

2007年8月27日

归来还是离去？
     摘要:

  阅读全文
posted @ 2007-08-27 22:20 Felicia 阅读(115) | 评论 (0) | 编辑 收藏
 
[动态规划]pku1141
     摘要: int f[i][j]表示第i个字符到第j个字符需要添加的最少括号数。string ans[i][j] 表示第i个字符到第j个字符按照最优方案添加括号后的串。状态转移：1.f[i][j]由f[i + 1][j - 1]转移来（通过两端添括号() / [] ）。2.f[i][j]由f[i][k] + f[k + 1][j]转移来（通过串合并）。答案是ans[0][len - 1]。

  阅读全文
posted @ 2007-08-27 15:55 Felicia 阅读(1217) | 评论 (3) | 编辑 收藏
 
Powered by:
C++博客
Copyright © Felicia