题解 | 放苹果

#include <iostream>
#include <vector>
using namespace std;


int method(int m,int n)
{
    vector<vector<int>> dp(m+1,vector<int>(n+1,0));
    for (int i=0; i<=m; i++) 
    {
        for (int j=1; j<=n; j++) 
        {
            if(j==1||i<=1)
                dp[i][j] = 1;        // 苹果盘子小于等于一的时候只有一种解放
            else if(j <= i)
                dp[i][j] = dp[i][j-1]+dp[i-j][j];	//只多了多一个盘子的情况，必须保证每一个空位填满，不然就重复计算量了i-j计算多出了几个苹果，让后就跟i-j个苹果 j个盘子一样
            else if(j>i)
                dp[i][j] = dp[i][j-1]; //盘子比苹果多跟跟有i个盘子一样
        }
    }
    return dp[m][n];
}

int main() {
    int m,n;
    cin>>m>>n;
    cout<<method(m,n)<<endl;
}
// 64 位输出请用 printf("%lld")