外企動態規劃難題： 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

>>阅读原文<<