劃分數-dp-挑戰程序設計競賽

挑戰程序設計競賽上有這麼一道題：html 有n個無區別的物品，將它們劃分爲不超過m組，求出劃分方法數模M的餘數。ios 限制條件：數組 1≤m≤n≤1000spa 2≤M≤10000設計 這樣的劃分被稱做n的m劃分，dp數組能夠這麼定義：dp[i][j]= j 的 i 劃分的總數。遞推關係的難點在於不重複。code 由於說是劃分爲不超過m組，因此能夠是劃分爲 1~m 組；htm 那麼分紅兩種狀況：

>>阅读原文<<