code[vs] 1039数的划分

来源:互联网 发布:淘宝热卖排行榜 编辑:程序博客网 时间:2024/05/18 12:02
/*作者:桦清_L*/#include <iostream>using namespace std;int dp[201][7]; //前i个有j次划分的数目int main(){    int n,m;    cin>>n>>m;    dp[0][0] = 1;    for(int i=1; i<=n; i++)        for(int j=1; j<=m; j++) if(i>=j) dp[i][j]=dp[i-j][j]+dp[i-1][j-1];//dp(i,j)=dp(i-j,1)+...+dp(i-j,j)    cout<<dp[n][m];    return 0;}

0 0
原创粉丝点击