摘要： 题目:http://poj.org/problem?id=3088题意: 给出一个整数B (1<=B<=11), 表示有1 2 3 ... B 这B个数, 可选择其中的N (1<=N<=B)个数(不用按顺序), 并用若干个括号将它们括起来. 如B = 2 时: 有 (1), (2), (12), (1)(2), (2)(1) 这5种情况 要求出所有情况的总数.解题思路: 看懂题意后, 马上做的是找算公式找规律, 但式子很复杂. 半途而废了. 后来找出了一条DP式如下: 设D[i] 表示有 i 个数时可以组成的所有情况总数 那么有 D[i] = C(i... 阅读全文