第36649题 组合题
阅读程序(第三题):整数划分的动态规划

阅读下面程序,完成后面的判断题和单选题。判断题正确填 A,错误填 B。程序读入一个整数 n(0 ≤ n ≤ 1000)。

#include <algorithm>
#include <cstdio>
#include <cstring>

const int MAXN = 1005;
const int MOD = 1000000007;

int n;
long long f[MAXN], g[MAXN];

int main() {
    scanf("%d", &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;
    g[0] = 1;
    for (int i = 1; i <= n; ++i)
        for (int j = n; j >= i; --j)
            g[j] = (g[j] + g[j - i]) % MOD;
    printf("%lld %lld\n", f[n], g[n]);
    return 0;
}
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析