小嗷犬

分类

题解(39)

/ 注册

全部文章（共3篇）

西南财经大学·奇点工作室·程序设计部暑期训练营第三次课后习题题解

A. 递归函数的次数题目链接：A. 递归函数的次数考察知识点：递归、滚动数组递归函数调用次数满足递推式 an=an−1+an−2+an−3+1a_n = a_{n-1} + a_{n-2} + a_{n-3} + 1an=an−1+an−2+an−3+1，其中 a1=a2=a3=1a_...

C++ 贪心二分查找模拟前缀和递归枚举分治数学字符串

2023-08-07

3 543

题解 | #iko和她的糖#

考察知识点：递归递归求解：当补给次数超过 3 次或当前糖果数量小于 0 时，返回。当当前位置超过 n 时，更新答案并返回。时间复杂度：O(2n)O(2^n)O(2n) + 剪枝 #include <bits/stdc++.h> using namespace std; ty...

C++ 递归

2023-08-02

2 409

题解 | #递归函数的次数#

考察知识点：递归、滚动数组递归函数调用次数满足递推式 an=an−1+an−2+an−3+1a_n = a_{n-1} + a_{n-2} + a_{n-3} + 1an=an−1+an−2+an−3+1，其中 a1=a2=a3=1a_1 = a_2 = a_3 = 1a1=a2=a3...

C++ 递归滚动数组

2023-07-31

3 433