外企动态规划难题： Grouping Options

回溯暴搜，剪枝叶，只能过小规模数据   这时考虑dp了   dp[i][j] 表示前i个人分成j组的分法。 那么dp[i][i], i=1…n肯定是1。 对于dp[i][j]而言，我们可以把这j个组每个组分一个，那么剩下i-j个人，这i-j个人可以全部分配到最后1个组(对应dp[i-j][1])，也可以全部分配到最后2个组(对应dp[i-j][2])，…，也可以全部分配到全部的j个组(对应dp[i

>>阅读原文<<