qq_57939994的博客

原创 分月饼--动态规划--Java

中秋节，公司分月饼，m个员工，买了n个月饼，m <= n，每个员工至少分1个月饼，但可以分多个，单人分到最多月饼的个数是Max1，单人分到第二多月饼个数是Max2，Max1-Max2 <= 3，单人分到第n-1多月饼个数是Max(n-1)，单人分到第n多月饼个数是Max(n)，Max(n-1)- Max(n) <= 3，问有多少种分月饼的方法?输入描述：每一行输入m，n，表示m个员工，n个月饼，m <=n输出描述：输出有多少种分法示例1：输入2 4输出2说明4=1+34=2+2。