整數拆分問題

第一種 給定n，求把n拆分成若干個不相等的數的方案數。 設 f[i][j] f [ i ] [ j ] 表示把j拆成i個數。 考慮要不要新添加一個數，並把之前的數全部加一。 f[i][j]=f[i−1][j−i]+f[i][j−i] f [ i ] [ j ] = f [ i − 1 ] [ j − i ] + f [ i ] [ j − i ] 由於數不相等，數的個數不超過 n−−√ n 那麼時

>>阅读原文<<