整數(shù)劃分
兩種方案：
第一種：f[i][j] = f[i-1][j-1]+f[i-j][j]//i表示數(shù)量，j表示分幾個(gè)數(shù)

#include <iostream> using namespace std; const int N = 1050; const int mod = 1e9 + 7; int f[N][N]; int main() {int n;cin >> n;f[0][0] = 1;for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){f[i][j] = (f[i - 1][j - 1] + f[i - j][j]) % mod;}}int res = 0;for (int i = 1; i <= n; i++){res = (res + f[n][i]) % mod;}cout << res << endl; }

第二種：f[i][j] = f[i-1][j]+f[i][j-1];//i表示1-i中選，總體積正好為j的選法（轉(zhuǎn)化成背包問題）

#include <iostream> using namespace std; const int N = 1050; const int mod = 1e9 + 7; int f[N]; int main() {int n;cin >> n;f[0] = 1;for (int i = 1; i <= n; i++){for (int j = i; j <= n; j++){f[j] = (f[j] + f[j - i]) % mod;}}cout << f[n] << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的900. 整数划分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。