PROBLEM SET
动态规划
按知识点筛选题目，系统巩固该考点。
题目列表
共 606 题
A62808
红蓝扑克排列
创意编程组
--
--
A62779
阅读程序题：#include <algorithm>
2025年
--
--
A62769
同学们在学校创客空间开发了一款机器人，由于技术限制，如果把机器人运动场地看作一个坐标平面，机器人每次只能向右或向下移动一个单位坐标，如果机器人从左上角(1,1)出发，要到达右下角(5,5)。请问一共有多少条不同的路径?
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年
--
--
A62746
T4： 我要飞得更高（rocket）
2025年
--
--
A59688
假设你正在爬楼梯，每次可以爬1阶或2阶。给定楼梯的阶数 n ，计算有多少种不同的方法可以爬到楼顶。 以下Python代码的横线处应该填写？（ ）def climbStairs(n)
2024年-选择题
--
--
A62744
回文子串指的是一个字符串中，正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB"，其最长回文子串的长度是（）
2025年
--
--