题解 | #放苹果#

1. 一个篮子不管水果多少个，都为一。
2. 只要水果为1或者是0，从1开始的所有篮子只有一种方法。
3. 如果现在得水果数目大于，篮子的数目，那当前篮子放的水果应该是i-j.
4. 如果不满足条件这个篮子就不放水果。如果满足条件也是不放+放得两种情况相加（分类加法原理）

#include<bits/stdc++.h>

using namespace std;

int main(){
    int m,n;
    while(cin>>m>>n){
        vector<vector<int>> dp(m+1, vector<int>(n+1,0));

        for(int i =0; i<=m; i++) dp[i][1] = 1; //1 basket, one method

        for(int i = 1; i<=n;i++){
            dp[0][i] = 1; // 0 apple,one method
            dp[1][i] = 1; // 1 apple,one method

        }

        for(int i = 2; i<=m; i++){
            for(int j = 2; j<=n;j++){

                if(i>=j) dp[i][j] = dp[i][j-1] + dp[i-j][j];
                else{
                    dp[i][j] = dp[i][j-1];
                }


            }
        }

        cout<< dp[m][n] << endl;




    }

    return 0;
}