划分数不超过m组 dp

时间：2015-04-24 19:10:54 阅读：125 评论：0 收藏：0 [点我收藏+]

标签：dp

#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

标签：dp

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

划分数 不超过m组 dp

划分数不超过m组 dp