PROBLEM SET
记忆化搜索
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A66053
C语言等级考试四级真题：滑雪（滑雪目测）。迈克尔坡喜欢发现这并不重要，因为看到坡确实很刺激。为了获得，你必须加快滑行的区域，而当你滑到底部时，你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9…
2022年
--
--
A61641
假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题:#include <algorithm>
2022年
--
--
A61620
(容器分水) 有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允 许下列的三种操作，分别为：1) FILL(i)：用水龙头将容器 i (i∈{1,2})灌满水；2) DROP(i)：将容器 i 的水倒进下水道；3) POUR(i,j)：将容器 i 的水倒进容器 j (完成此操作后，要么容器 j 被灌满，要么容器 i 被清空)。求只使用上述的两个容器和三种操作，获得恰好 …
2022年
--
--
A62095
信息学奥赛练习题：滑雪【
2023年
--
--
A66662
下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];
2024年
--
--
A67432
下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N];
2025年
--
--
A67294
下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) {
2025年
--
--
A67253
下⾯C++程序的时间复杂度为（ ）。int rec_fib [MAX_N ] ;
2025年
--
--
A67889
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。
2026年
--
--
A60959
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。( )
2026年
--
--