GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 12 题判断

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组字符串处理二维数组输入输出数组遍历模拟排序整数除法函数调用分支结构算术运算进制转换嵌套循环深度优先搜索整数运算变量运算变量作用域类型转换枚举递推栈排序算法变量赋值 for循环

题目列表

共 12 题

A67890 下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。1 int main() { 2026年动态规划 -1背包一维数组优化循环顺序判断 A67889 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。 2026年动态规划时间复杂度记忆化搜索判断 A67875 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。 2026年动态规划贪心算法算法复杂度判断 A67602 在动态规划解决一维硬币找零问题时，若硬币面额为 [1,3,4]，目标金额为6，则最少需要2枚硬币（3+3）。 2025年动态规划状态转移硬币找零判断 A67438 下面C++代码采用动态规划求解零钱兑换问题：给定种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) { 2025年动态规划数组状态转移完全背包判断 A67263 下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) { 2025年动态规划时间复杂度斐波那契数列判断 A67262 有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下C++代码能找到小猴子吃到最甜的香蕉组合。// bananas：香蕉的甜度 2025年动态规划数组遍历状态转移路径回溯判断 A67186 求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的LCS序列。 2025年动态规划最长公共子序列滚动数组空间优化判断 A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年动态规划最长公共子序列空间复杂度滚动数组判断 A67137 小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。 2025年递推动态规划数组判断 A66858 在动态规划中，状态转移⽅程的作⽤是定义状态之间的关系。 2024年动态规划状态转移方程判断 A66159 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 2023年动态规划时间复杂度状态转移判断