C++--りんごを入れる(ダイナミックプランニング)

 M        N       ，          ，           ？（ K  ）5，1，1 1，5，1       

  
           t（0 <= t <= 20）。           M N，     。1<=M，N<=10。

  
        M N，        K。

2
6 3
7 2

7
4

#include
#include
using namespace std;
int main(){
     
    int n,apple_num,basket_num;
    cin>>n;
    while(n--){
     
        cin>>apple_num>>basket_num;
        int dp[apple_num+1][basket_num+1];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=basket_num;i++)  dp[0][i]=1;//  
        for(int i=0;i<=apple_num;i++)   dp[i][1]=1;//  
        for(int i=1;i<=apple_num;i++)
            for(int j=1;j<=basket_num;j++)
                if(i>=j)    dp[i][j]=dp[i][j-1]+dp[i-j][j];
                else        dp[i][j]=dp[i][i];
        cout<<dp[apple_num][basket_num]<<endl;
    }
    return 0;
}