K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
注：此处拆分不计顺序，且每个正整数可重复使用，例如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];