分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 113 题
A67590
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。下面横线处应该填入的是（）1 #include <iostream>
2025年
单选
A67586
3.1 编程题 1
2025年
编程题
A67579
下面Floyd算法中，横线处应该填入的是（ ）。1 #include <iostream>
2025年
单选
A67448
给定 n 个物品和一个最大承重为w 的背包，每个物品有一个重量 wt[i]和价值val[i] ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 w。关于下面c++代码，说法正确的是（ ）。int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
单选
A67438
下面C++代码采用动态规划求解零钱兑换问题：给定 种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) {
2025年
判断
A67437
学习小组
2025年
编程题
A67433
以以下关于动态规划的说法中，错误的是（ ）。
2025年
单选
A67425
调味平衡
2025年
编程题
A67418
下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（ ）。int max(int a, int b) {
2025年
单选
A67417
下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。#define INT_MIN (-1000)
2025年
单选
A67325
小杨正在爬楼梯，需要 n阶才能到达楼顶，每次可以爬 1阶或 2阶，求小杨有多少种不同的方法可以爬到 楼顶，横线上应填写（ ）。int climbStairs(int n) {
2025年
单选
A67272
给定 n个物品和一个最大承重为 W的背包，每个物品有一个重量 wt[i]和 val[i]价值 ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W，则横线上应填写（ ）。int knapsack(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
单选
A67263
下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) {
2025年
判断
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年
单选