poj1664 放苹果(不重复的n的m划分)(基础dp)

思路来源 挑战程序设计竞赛(第二版) 为白书打CALL... 心得 都怪自己没有好好看白书55555 m个苹果分给n个盘子, 包含重复情况的递推式,是自己之前写的那个 即给第n个盘子分m-i个苹果,剩下的交给i个苹果交给f(i)(n-1)   n个盘子不重复的话, 考虑,是否有盘子没有苹果。 如果有盘子没有苹果,则可以把m个苹果分给(n-1)个盘子。 否则若每个盘子都有苹果,从每个盘子里取走一个,
相关文章
相关标签/搜索