放苹果（C++牛客网）

解题思路：

（1）动态规划

（2）空也是一种放法

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

int helper(int m,int n) {
    vector<vector<int>> v(m+1,vector<int>(n+1,0));
    for(int i=0;i<m+1;i++) {
        for(int j=0;j<n+1;j++) {
            if(i==0 && j==0) v[i][j]=0;
            else if(i==1 || j==1) v[i][j]=1;
            else if(i-j<0) v[i][j]=v[i][j-1];
            else v[i][j]=v[i][j-1]+v[i-j][j];
        }
    }
    return v[m][n];
}

int main() {
    int m,n;
    while(cin>>m) {
        cin>>n;
        cout<<helper(m,n)<<endl;
    }
    return 0;
}