递推
Y__XV
这个作者很懒,什么都没留下…
展开
-
【例题】【递归/推】NKOJ 3527数的划分&3526 放苹果&3131自然数的拆分
NKOJ3131 自然数的拆分 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 任何一个大于1的自然数N,总可以拆分为若干个自然数之和,并且有多种拆分方法。 例如,自然数5,可以有以下一些拆分方法: 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 ( 5=2+1+2,5=2+2+1,看成同一种拆分) 5=1+4 (原创 2016-11-16 01:19:19 · 730 阅读 · 0 评论 -
【例题】【递推/归】NKOJ3584 集合划分
NKOJ3584 集合划分 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 n个元素的集合{1,2,…, n}可以划分为若干个非空子集。 例如,当n=3时,集合{1,2,3}可以有5 个不同的非空子集。划分方案: 3个子集,1个方案:{{1},{2},{3}} 2个子集,3个方案:{{1,2},{3}},{{1,3},{2}},{{1},{2,3}}原创 2016-11-15 21:54:02 · 521 阅读 · 0 评论