本文共 677 字，大约阅读时间需要 2 分钟。

1、

这道题目说起来也很简单，乍一看还真没思路，之前做过的居然看着别人分的类是动态规划，居然还写了老半天状态转移方程，真是弱爆了，要不是看以前的解题报告，还真当动态规划做到天黑了，纠结。。。。

这道题目递推关系有三种情况

1、如果m==1 或者n==1只有一种方案，也要注意当m==0的时候也是一种

2、if(m>n)说明苹果多，盘子少，那么分两种情况，一种是至少有一个盘子是空的，f(m,n-1),另一种就是先给n个盘子每个盘子一个苹果，其余的再讨论f(m-n,n)

3、if(m<n)说明苹果数比盘子少，那么最多就用m个苹果，f(m,m)

2、题目：

Description

Input

Output

Sample Input

17 3

Sample Output

8

Source

3、AC代码：

#include
   
    int f(int m,int n){    if(m==1 || n==1 || m==0)    return 1;    else if(m
   

转载地址：http://iwcdi.baihongyu.com/