随笔分类 -  递归

UVA - 12627 Erratic Expansion（奇怪的气球膨胀）（递归）
摘要：题意：问k小时后，第A~B行一共有多少个红气球。 分析：观察图可发现，k小时后，图中最下面cur行的红气球个数满足下式： (1)当cur <= POW[k - 1]时, dfs(k, cur) = dfs(k - 1, cur); (2)当cur > POW[k - 1]时， dfs(k - 1, 阅读全文
posted @ 2017-02-06 22:28 Somnuspoppy 阅读(267) 评论(0) 推荐(0)
POJ - 1664 放苹果(递归)
摘要：题意：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 分析：枚举每个盘子可以放的苹果数都是0~M，最后去重就可以了。 阅读全文
posted @ 2016-12-09 21:13 Somnuspoppy 阅读(169) 评论(0) 推荐(0)