DP训练1009
摘要：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
阅读全文
posted @
2012-10-17 22:48
Shirlies
阅读(474)
推荐(0) 编辑
