数的划分算法设计与分析

最新推荐文章于 2024-11-12 21:59:57 发布

牛小汉

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量65

点赞数

分类专栏：算法答案深圳技术大学文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_62377608/article/details/131611955

版权

算法答案深圳技术大学专栏收录该内容

58 篇文章 18 订阅

订阅专栏

该程序使用C++编程语言，通过动态规划方法来计算特定的组合数。初始化二维数组dp，并利用递推公式dp[i][j]=dp[i-j][j]+dp[i-1][j-1]（当i>j时）和dp[i][j]=dp[i-1][j-1]（否则）填充数组，最终输出dp[n][k]的结果。

摘要由CSDN通过智能技术生成

Description:

Accept:

#include <iostream>
#include<cstring>

using namespace std;

int dp[220][11];
int n, k;
int main()
{
    while(cin>>n>>k)
    {
        memset(dp, 0, sizeof(dp));
        for(int i=0;i<=200;i++)
        {
            dp[i][1]=1;
            dp[i][i]=1;

        }
        for(int i=2;i<=200;i++)
        {
            for(int j=2;j<=11;j++)
            {
                if(i>j)
                    dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
                else
                    dp[i][j]=dp[i-1][j-1];
            }
        }
        cout<<dp[n][k]<<endl;
    }
    return 0;
}