九度1160：放苹果（简单dp）

「已注销」

于 2015-07-18 19:59:35 发布

阅读量1.1k

点赞数

分类专栏：动态规划 ====ACM算法学习====

本文链接：https://blog.youkuaiyun.com/Songjs19931206/article/details/46945065

版权

====ACM算法学习==== 同时被 2 个专栏收录

195 篇文章

订阅专栏

动态规划

18 篇文章

订阅专栏

本文介绍了一个关于将苹果分配到不同盒子中的组合问题，并提供了一种递归算法来解决该问题。通过递归调用，可以计算出所有可能的分配方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://ac.jobdu.com/problem.php?pid=1160

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <queue>
#include <algorithm>
using namespace std;
#define N 1000100

/*
 m个苹果放入n个盒子中：
 不空的时候，将m个苹果取出n个，放入每个盒子一个，下面相当于是 m-n个苹果放入n个盒子中；
 空的时候，相当于是m个苹果放入n-1个盒子中。
 deal(m-n,n) + deal(m,n-1);
*/
int deal(int m,int n){
    if(n==1) return 1;
    else{
        if(m<0) return 0;
        else if(m==0) return 1;
        else{
            return deal(m-n,n) + deal(m,n-1);
        }
    }
}
int main() {
//    freopen("/Users/a1/Public/20150717/20150717/in.txt","r",stdin);
    int n,m;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&m,&n);
        printf("%d\n",deal(m,n));

    }

    return 0;
}