整数划分动态规划c语言代码

整数划分问题可以使用动态规划算法来解决。下面是一个使用C语言实现的动态规划代码：

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int dp[n+1][n+1];
    for(int i=0; i<=n; i++)
    {
        for(int j=0; j<=n; j++)
        {
            dp[i][j] = 0;
        }
    }

    for(int i=1; i<=n; i++)
    {
        dp[i][1] = 1;
    }

    for(int i=2; i<=n; i++)
    {
        for(int j=2; j<=i; j++)
        {
            if(j == i)
            {
                dp[i][j] = 1 + dp[i][j-1];
            }
            else if(j < i)
            {
                dp[i][j] = dp[i-j][j] + dp[i][j-1];
            }
        }
    }

    printf("%d", dp[n][n]);

    return 0;
}

该代码使用了一个二维数组dp来存储每个整数的划分总数。其中dp[i][j]表示将i划分成若干个正整数，其中最大的数不超过j的划分总数。初始时，将dp[i]都设置为1，因为将任何一个正整数划分成1个正整数只有一种方法。然后，使用两个循环来计算dp数组的值，最后输出dp[n][n]即可得到n的划分总数。