以下C++代码片段中，可正确计算将正整数n拆分为若干个可重复的正整数之和（不计顺序）的方案数的是？

ii712994 单选题共个子题

注：此处拆分不计顺序，且每个正整数可重复使用，例如n=4的拆分方案有1+1+1+1、1+1+2、1+3、2+2、4共5种。

int dp[105] = {0};
dp[0] = 1;
for(int j=1;j<=n;j++)
    for(int i=1;i<=j;i++)
        dp[j] += dp[j-i];

int dp[105] = {0};
dp[0] = 1;
for(int i=1;i<=n;i++)
    for(int j=i;j<=n;j++)
        dp[j] += dp[j-i];

int dp[105] = {0};
dp[1] = 1;
for(int j=2;j<=n;j++)
    for(int i=1;i<j;i++)
        dp[j] += dp[j-i];

int dp[105] = {0};
dp[0] = 1;
for(int j=1;j<=n;j++)
    for(int i=1;i<=n;i++)
        dp[j] += dp[j-i];

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析