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

分类题库

C++编程题库

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

共 35 题 2025年

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

全部编程题单选判断填空

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

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

题目列表

共 35 题

A67262 有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下C++代码能找到小猴子吃到最甜的香蕉组合。// bananas：香蕉的甜度 2025年动态规划数组遍历状态转移路径回溯判断 A67261 划分字符串 2025年字符串动态规划状态转移子串划分编程题 A67240 ⾦币收集 2025年贪心动态规划排序坐标与运动编程题 A67232 以下关于贪⼼法和动态规划的说法中，错误的是（）。 2025年动态规划贪心算法算法比较单选 A67207 下面程序使用动态规划求两个字符串的最长公共子序列（LCS）长度，横线处应填入的是（）。#include <algorithm> 2025年字符串动态规划最长公共子序列单选 A67186 求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的LCS序列。 2025年动态规划最长公共子序列滚动数组空间优化判断 A67184 已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（）。 2025年动态规划最长公共子序列序列单选 A67182 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（）。 2025年动态规划状态转移 /1背包单选 A67172 学习小组 2025年动态规划区间划分最值统计编程题 A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年动态规划最长公共子序列空间复杂度滚动数组判断 A67149 0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心C++代码如下。则下面说法正确的是（）。for each item (w, v): 2025年动态规划一维数组优化 /1背包单选 A67148 以下关于动态规划的说法中，错误的是 2025年动态规划算法概念单选 A67147 路径覆盖 2025年动态规划有根树树形DP 最小代价覆盖编程题 A67146 道具商店 2025年动态规划背包最优化问题编程题 A67137 小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。 2025年递推动态规划数组判断