如下C++代码用于计算正整数的无序拆分数目,运行该代码输入n=5时,输出结果是?
#include <iostream>
using namespace std;
int split(int n) {
int dp[100] = {0};
dp[0] = 1;
for(int i=1; i<=n; i++){
for(int j=i; j<=n; j++){
dp[j] += dp[j-i];
}
}
return dp[n];
}
int main() {
cout << split(5) << endl;
return 0;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析