整数划分算法

作者在 2008-05-15 10:26:55 发布以下内容
 for(i=1; i<=101; i++)
       f[0][i]=f[1][i]=f[i][1]=1;
 for(; i<=1001; i++)
       f[i][1]=1;
 for(i=2; i<=1001; i++) {
       for(j=2; j<=101; j++)
             if(i>=j)
                    f[i][j]=f[i-j][j]+f[i][j-1];
            else
       for(; j<=101; j++)
                     f[i][j]=f[i][i];
算法 | 阅读 2822 次
文章评论,共0条
游客请输入验证码
最新评论