整数拆分问题

第一种 给定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 那么时

>>阅读原文<<