摘要：
黑书上的原文：本节所有的内容都很重要，尤其是例题，决心掌握DP的读者应当话时间全部掌握。本节的难点是模型的理解，包括一些难度偏大的题目和动态规划理论中的一些问题。学习本节之后，应该对每道题目，都能在很短的时间内把思路完整的整理一遍。对于大部分题目，应当能很快的写出程序。 这里做几个约定：1、加上每道题的提交地址。2、每道题只写转移方程和思路，不贴代码，因为我以后还要再刷。3、个人愚见，大牛无视。1.5.1 括号序列 POJ 1141黑书上的经典例题。dp[i][j]表示i 到j添加的最小括号数。dp[i][j] = Min {dp[i+1][j-1] s[i]s[j] = “()... 阅读全文