PROBLEM SET
动态规划
按知识点筛选题目，系统巩固该考点。
题目列表
共 635 题
A67263
下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) {
2025年
--
--
A67262
有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下C++代码能找到小猴子 吃到最甜的香蕉组合。// bananas：香蕉的甜度
2025年
--
--
A67261
划分字符串
2025年
--
--
A67240
⾦币收集
2025年
--
--
A67232
以下关于贪⼼法和动态规划的说法中 ，错误的是（ ）。
2025年
--
--
A62746
T4： 我要飞得更高（rocket）
2025年
--
--
A59688
假设你正在爬楼梯，每次可以爬1阶或2阶。给定楼梯的阶数 n ，计算有多少种不同的方法可以爬到楼顶。 以下Python代码的横线处应该填写？（ ）def climbStairs(n)
2024年-选择题
--
--
A62744
回文子串指的是一个字符串中，正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB"，其最长回文子串的长度是（）
2025年
--
--
A60380
小杨的武器
2024年-编程题
--
--
A59662
阅读以下用动态规划解决的0-1背包问题的python函数，假设背包的容量 W 是10kg，假设输入4个物品的重量 weights 分别为 1,3,4,6（单位为kg），每个物品对应的价值 values分别为 20,30,50,60，则函数的输出为（ ）。def knapsack(capacity, weights, values)
2024年-选择题
--
--
A60378
小杨和整数拆分
2024年-编程题
--
--
A60502
铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n（不为0） 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺，不能竖着铺。求不同的铺法总数。def ①
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年
--
--