摘要:
http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=3404DP专题训练一道整数划分的题目将M个蛋糕放在N个盘子里面当M>N时,可以先在每个盘子里面放一个蛋糕,剩下M-N的蛋糕放在N个盘子里面,也可以腾出一个盘子来,用剩下的盘子放M的蛋糕,则f(N,M)=f(N,M-N)+f(N-1,M);当M=N时,可以每个盘子放一个蛋糕,也可以空闲一个盘子,则f(N,M) = f(N-1,M) + 1;当M< N 时,肯定会空盘子,则f(N,M) = f(N-1,M);代码如下: 1 #include <iostream> 2 阅读全文