递归
关注
分享
扫一扫
西北有高楼
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyoj 571 整数划分(三)
整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入 每组输入是两个整数n和k。(1 输出 对于输入的 n,k; 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最转载 2014-04-21 17:59:20 · 521 阅读 · 0 评论 -
nyoj 176 整数划分（二） 279 队花的烦恼（二）
整数划分（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 输入 第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n，其中(1 输出 输出拆分的方法原创 2014-04-21 17:13:56 · 686 阅读 · 0 评论 -
nyoj 90 整数划分(一) (dp||递归)
整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2转载 2014-04-19 21:50:13 · 521 阅读 · 0 评论