2021年北师大人工智能学院夏令营-<模拟>上机测试题解
于 2021-07-06 15:19:25 首次发布
前言:有幸AK,拿到rk1.想说AK难度还是不小的.题风很偏向数学,思维。没见到动态规划,图论,数据结构。A.简单算术题题目思路:就硬找规律.发现递推式:当nnn为奇数时,f(n)=f(n/2)+f(n/2+1)f(n)=f(n/2)+f(n/2+1)f(n)=f(n/2)+f(n/2+1),当nnn为偶数时,f(n)=f(n/2)f(n)=f(n/2)f(n)=f(n/2).直接递归求解该函数会超时.加上记忆化搜索即可。时空复杂度:O(Tlogn)O(Tlogn)O(Tlogn).
摘要由CSDN通过智能技术生成