PROBLEM SET
状态转移
按知识点筛选题目，系统巩固该考点。
题目列表
共 40 题
A62578
接龙(chain)【
2024年
--
--
A67602
在动态规划解决一维硬币找零问题时，若硬币面额为 [1,3,4]，目标金额为6，则最少需要2枚硬币（3+3）。
2025年
--
--
A67591
给定一个m×n的二维网格grid，每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是（）1 #include <iostream>
2025年
--
--
A67590
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。下面横线处应该填入的是（）1 #include <iostream>
2025年
--
--
A67438
下面C++代码采用动态规划求解零钱兑换问题：给定 种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) {
2025年
--
--
A67433
以以下关于动态规划的说法中，错误的是（ ）。
2025年
--
--
A67418
下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（ ）。int max(int a, int b) {
2025年
--
--
A67272
给定 n个物品和一个最大承重为 W的背包，每个物品有一个重量 wt[i]和 val[i]价值 ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W，则横线上应填写（ ）。int knapsack(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
--
--
A67262
有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下C++代码能找到小猴子 吃到最甜的香蕉组合。// bananas：香蕉的甜度
2025年
--
--
A67261
划分字符串
2025年
--
--
A67182
在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 W，物品的数量为 n，其中第 i 个物品的重量为 w[i]，价值为 v[i] 。以下关于0/1背包问题的描述，正确的是（ ）。
2025年
--
--
A67900
小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。1 int visit(vector<int>& nums) {
2026年
--
--
A60969
小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。1 def visit(nums)
2026年
--
--
A6962
修复古老的预言
普及+/提高
--
A6972
编辑距离(pro 版本)
提高+/省选-
--
A6975
[POI 2014] PTA-Little Bird
提高+/省选-
--
A6977
[USACO16OPEN] 248 G
普及+/提高
--
A6991
塔
普及+/提高
--
A7303
星灯选址
普及-
--
A7696
Celester
入门
--