m个苹果放入n个盘子问题

 

　　　动态规划太难辣             

https://www.cnblogs.com/wxgblogs/p/5742618.html   博客

https://www.nowcoder.com/practice/a2a1d0266629404fba582d416d84b6a0?tpId=61&&tqId=29533&rp=1&ru=/activity/oj&qru=/ta/pku-kaoyan/question-ranking 题目

 

int n,m,dp[30][30];

int main()
{
    while(cin>>m>>n)
    {
        for(int i=0;i<=m;i++){
            dp[i][0]=0; //放i个苹果在0个盘子上 情况为0；
        }
        for(int i=1;i<=n;i++){
            dp[0][i]=1; //放0个苹果在i个盘子上，情况为 1种；
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i<j) //苹果数量小于盘子数量
                    dp[i][j]=dp[i][i];
                else
                    dp[i][j]=dp[i-j][j]+dp[i][j-1];
            }
        }
        cout<<dp[m][n]<<endl;
    }
}