int countSplit(int n) {
    int dp[5][5] = {0};
    // 边界条件初始化
    for(int j = 0; j <= n; j++) dp[0][j] = 1;
    for(int i = 1; i <= n; i++) dp[i][0] = 0;
    // 动态规划递推
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            if(j > i) dp[i][j] = dp[i][i];
            else dp[i][j] = dp[i][j-1] + dp[i-j][j];
        }
    }
    return dp[n][n];
}

int countSplit(int n) {
    int dp[5][5] = {0};
    // 错误的边界初始化
    for(int j = 0; j <= n; j++) dp[0][j] = 0;
    for(int i = 1; i <= n; i++) dp[i][0] = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            if(j > i) dp[i][j] = dp[i][i];
            else dp[i][j] = dp[i][j-1] + dp[i-j][j];
        }
    }
    return dp[n][n];
}

int countSplit(int n) {
    int dp[5] = {0};
    dp[0] = 1;
    // 有序拆分的递推逻辑
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= i; j++) {
            dp[i] += dp[i-j];
        }
    }
    return dp[n];
}

int countSplit(int n) {
    int dp[5][5] = {0};
    for(int j = 0; j <= n; j++) dp[0][j] = 1;
    for(int i = 1; i <= n; i++) dp[i][0] = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            if(j > i) dp[i][j] = dp[i][i];
            else dp[i][j] = dp[i][j-1] + dp[i-j][j-1];
        }
    }
    return dp[n][n];
}