2018年5月30日
[POJ1664] 放苹果 (动态规划,组合数学)
摘要： 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 前导状态 1)可以有多个箱子不放,此处通过递归来实现 2)全部都放,所以需要m个苹果来每一层至少垫上一个,然后又 阅读全文
posted @ 2018-05-30 22:02 Kevin_naticl 阅读(278) 评论(0) 推荐(0) 编辑