GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

动态规划

按知识点筛选题目，系统巩固该考点。

共 606 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 606 题

A62534 定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2}，请你将这个序列恰好划分为 4个子序列，每个序列长度都不小于3，原序列中的每个元素都在某一个子序列中，且每个子序列都是由原序列中的连续元素构成，则这 4个子序列的“美丽度"之和最大值为( ) 2024年 动态规划区间最值序列划分 -- -- A66649 矩阵移动题面描述小杨有一个有一个n×m的矩阵，仅包含01?三种字符。矩阵的行从上到下编号依次为1,2,...,n，列从左到右编号依次为1,2,…,m编号。小杨开始在矩阵的左上角(1,1)，小杨只能向下或者向右移动，最终到达右下角(n,m)时停止，在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点)，经过其它字符则分数不变。小杨的初始分数为0分。小杨可以将矩阵中不超过x个字符?变为字符1… 2024年 动态规划网格路径字符替换最优化策略 -- -- A14073 Planar Reflections 枚举动态规划普及/提高- -- A62503 已知子序列是从给定序列中通过删除一些元素(可以不删)后所得到的序列。这些元素的顺序要和原序列中元素的相对顺序保持一致。最长上升子序列是在一个序列中，找出一个子序列，这个子序列中的元素是严格递增的。并且在所有满足递增条件的子序列中它的长度是最长的.对于序列 3,1,5,7,9,8,6,2,4 来说，最长上升子序列的长度为( ) 2024年 动态规划子序列最长上升子序列 -- -- A14178 Chests and Keys 动态规划普及/提高- -- A68767 错排问题 2023年 递推动态规划错排公式 -- -- A62492 square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。如果这个长方形可以分成N个正方形，其中每个边长为Ci，那么MIN=C1+C2+...+CN。注意… 2024年 动态规划递归数学规律整数划分 -- -- A67644 小杨正在爬楼梯，需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶，下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶，则横线上应填写（）。1 int f(int n) { 2025年 动态规划循环结构递推算法 -- -- A67606 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为weights[]，价值为values[]，背包容量为W，横线上应填写（）。1 int knapsack(int W, vector<int>& weights, vector<int>& values) { 2025年 动态规划状态转移方程 /1背包 -- -- A67602 在动态规划解决一维硬币找零问题时，若硬币面额为 [1,3,4]，目标金额为6，则最少需要2枚硬币（3+3）。 2025年 动态规划状态转移硬币找零 -- -- A67598 3.2 编程题 2 2025年 动态规划最大子段和环形数组 -- -- A67594 给定一个整数数组nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。下面的程序横线处应该填入的是（）1 #include <iostream> 2025年 动态规划数组遍历最长上升子序列 -- -- A67593 给定一个整数数组nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。该程序的时间复杂度为（）1 #include <iostream> 2025年 动态规划时间复杂度数组遍历最长上升子序列 -- -- A67591 给定一个m×n的二维网格grid，每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是（）1 #include <iostream> 2025年 动态规划二维数组状态转移 -- -- A67590 给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。下面横线处应该填入的是（）1 #include <iostream> 2025年 动态规划状态转移最大子数组和 -- -- A67586 3.1 编程题 1 2025年 动态规划广度优先搜索图论无向图 -- -- A67579 下面Floyd算法中，横线处应该填入的是（）。1 #include <iostream> 2025年 动态规划最短路径 Floyd算法三重循环 -- -- A60805 蜗牛爬行一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格M开始爬到方格N，1<=M<N<=1000，有多少种移动路线？以下用Python编程实现，请你补全代码。def woniu(m , n) 2025年 递推动态规划循环结构数组操作 -- -- A69198 从一个2x2网格的左上角出发，若只允许向右或向下移动，恰好有如下6条路径可以到达右下角:补全以下C++代码，计算对于9x9的网格，有多少条路径可以到达右下角?( )int g[10][10] = [] 2025 年 动态规划二维数组路径计数 -- -- A69034 在遥远目神秘的生态星球"埃米塔"，有一个复杂却有趣的生态系统。这种生态系统以一种逆行的方式演化，所有生物的构造遵循奇特的规则:所有生物体结构都只由三种核心元素构成，分别是碳(C)、(O)、(N)。这些元素被赋予不同的生命力，使得星球上的生物拥有完全不同的存活特性。具体来说:碳(C):提供3点生命力，是结构的基础，但缺乏高度变化。氧(O):提供6点生命力，可以赋予生… 2025 年 动态规划计数问题完全背包整数拆分 -- --