- 博客(17)
- 收藏
- 关注
原创 信息学奥赛一本通:1316:【例4.6】数的计数(Noip2001)
我们要求找出具有下列性质数的个数(包括输入的自然数nn)。(3)、当n大于1时,f(n)=1+f(1)+f(2)…在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。自然数n(n≤1000)n(n≤1000)。(2)、边界条件:n=1时,只有一种方法。(1)、定义f(n)为数n的方法数。方法2:递归(测试最后一个超时)方法3:优化递归,缓存中间结果。
2022-10-20 17:36:02
1730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人