首页 > 其他 > 详细

整数拆分

时间:2019-07-24 01:15:36      阅读:87      评论:0      收藏:0      [点我收藏+]
 int caculate(int m){
        int[][] a = new int[m+1][m+1];
        for (int i = 1; i <= m; i++)
            for (int j = 1; j <= m; j++) {
                if (i == 1 || j == 1)
                    a[i][j] = 1;
                else {
                    if (i == j)
                        a[i][j] = a[i][j - 1] + 1;
                    else if (i < j) {
                        a[i][j] = a[i][i];
                    } else {
                        a[i][j] = a[i - j][j] + a[i][j - 1];
                    }
                }
            }
        return a[m][m];
    }

思路如下:后续补充。

 

整数拆分

原文:https://www.cnblogs.com/ustc-anmin/p/11235052.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!