分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 118 题
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年
单选
A67172
学习小组
2025年
编程题
A67167
求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。
2025年
判断
A67149
0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心C++代码如下。则下面说法正确的是（ ）。for each item (w, v):
2025年
单选
A67148
以下关于动态规划的说法中，错误的是
2025年
单选
A67147
路径覆盖
2025年
编程题
A67146
道具商店
2025年
编程题
A67137
小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。
2025年
判断
A66867
以下动态规划算法的含义与⽬的是（ ） 。1 int function(vector<int>& nums) {
2024年
单选
A66864
在求解最优化问题时 ，动态规划常常涉及到两个重要性质， 即最优⼦结构和（ ） 。
2024年
单选
A66858
在动态规划中 ，状态转移⽅程的作⽤是定义状态之间的关系。
2024年
判断
A66849
游戏3.1.1 题面描述你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将n减去a，或是将n减去b。游戏将会进行多轮操作，直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将n减去a，而另一种操作序列选择将n减去b。如果a=b，也认为将n…
2024年
编程题
A66845
以下动态规划算法的含义与目的是（ ）。1 int function(vector<int>& nums) {
2024年
单选
A66835
游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将n减去a，或是将n减去b 。游戏将会进行多轮操作，直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某 一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b 。如果a…
2024年
编程题
A66708
在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )
2024年
单选