本文共 2399 字，大约阅读时间需要 7 分钟。

������������������������������������������������������������������N������������������������������������������������������������������������������������N������������������������������������

������������

������������������������������������������������������������������������������������dp[n][m]���������dp[n][m]���������������n���������������m������������������������������������������

���������������������

������������

#include 
   
    #include 
    
     using namespace std;int f[121][121];int integer(int n, int m) {    if (n == 1 || m == 1) return 1;    if (n < m) return integer(n, n);    if (n == m) return 1 + integer(n, m-1);    return integer(n, m-1) + integer(n - m, m);}int main() {    int n;    while (cin >> n) {        cout << integer(n, n) << endl;    }}#include 
     
      #include 
      
       using namespace std;int f[121][121];int integer(int n, int m) {    if (n == 1 || m == 1) return 1;    if (n < m) return f[n][n];    if (n == m) return 1 + f[n][m-1];    return f[n][m-1] + f[n-m][m];}void fillDP() {    for (int i = 0; i <= 120; ++i) {        for (int j = 0; j <= 120; ++j) {            if (i == 0 || j == 0) {                f[i][j] = 0;            } else if (i == 1 || j == 1) {                f[i][j] = 1;            } else if (i < j) {                f[i][j] = f[i][i];            } else if (i == j) {                f[i][j] = 1 + f[i][j-1];            } else {                f[i][j] = f[i][j-1] + f[i - j][j];            }        }    }}int main() {    fillDP();    int n;    while (cin >> n) {        cout << f[n][n] << endl;    }}
      
     
    
   

������������

���������������������������������������������������������������������������������������������������������������