0算起就是无限个哦
0+1+9=10
0+0+1+9=10
............
就不用去编程了哦!

所以题目应该是1——9
no 0——9
各位大侠继续啊~~~~~~~~`

整数划分

http://bbs.bc-cn.net/viewthread.php?tid=103934&star=at#

int q(int n,int m)
{
if(n<1||m<1)return 0;
if(n==1||m==1)return 1;
if(n<m)return q(n,n)
if(n==m)return q(n,m-1)+1;
retrun q(n,m-1)+q(n-m,m);
}

正整数n的划分p(n)=q(n,n);

太难了,郁闷

如果以后遇到考试什么的 解决当时解决不了的问题就用穷举

5楼的时间复杂度好大哦

可以采用思想简单的回溯法啊 就是可能执行量比较大的

太难了 我根本不会啊 ....
我看的都晕了啊........

我的思路是这样的：大家都学过排列组合吧，高中数学里讲过用隔板法做题目，其实这个问题就相当于把十个小球排列放好，中间有９个缝隙，向其中插入板子，可能是插入１个，２个，３．．．．９个，这样几种情况，这就是所谓的整数的划分．思路应该清晰了吧，如果哪位大侠认为我不对就麻烦您给指正一下，谢谢了．