MMM 个同样的苹果分在 NNN 个同样的篮子里,允许有篮子空着不放,求一共有多少种不同的分法。
说明:3,1,13,1,13,1,1 和 1,3,11,3,11,3,1 是一种分法;篮子可以放入的苹果数量没有最大限制。
两个整数 MMM 和 NNN。(1≤M,N,≤501 \le M,N, \le 501≤M,N,≤50)
一个整数 KKK ,表示一共有 KKK 种分苹果的方法。
7 3
8
3 7
3
50 50
204226
动态规划