首页 > 其他 > 详细

划分数 不超过m组 dp

时间:2015-04-24 19:10:53      阅读:152      评论:0      收藏:0      [点我收藏+]
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
using namespace std;
int dp[1005][1005];
int main(){
    int n,m,M;
    dp[0][0] = 1;
    
    while(scanf("%d%d%d",&n,&m,&M)!=EOF){
        
        for(int i = 0;i <= n;i++){
            for(int j= 1;j <= m;j++){
                if(i >= j){
                    dp[i][j] = (dp[i][j-1] + dp[i-j][j]) % M;
                }
                else{
                    dp[i][j] = dp[i][j-1];
                }
            }
        }
        printf("%d\n",dp[n][m]);
    }
    return 0;
}
dp[i][j]  将i划分成不超过j组的做法数量

划分数 不超过m组 dp

原文:http://blog.csdn.net/qq_24667639/article/details/45249443

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