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

PROBLEM SET

动态规划

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

共 605 题

重置

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

题目列表

共 605 题

A66485 道路。 N 个以 1 ... N 标号的 2023年 动态规划图论最短路径费用约束 -- -- A61641 假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题:#include <algorithm> 2022年 动态规划递归记忆化搜索最优化问题 -- -- A72038 条形蛋糕 编程题 动态规划完全背包最优化问题入门 -- A72040 消消乐 编程题 动态规划区间DP 数组操作基础 -- A72042 堆石子 编程题 动态规划取模运算组合计数严格递减序列基础 -- A63209 假设果园中有N（1≤N≤100）种水果。猴子想要采摘一些水果带回家，但猴子采摘水果的总重量不能超过W（1≤W≤1000）。已知每种水果的最大采摘数量Ni（1≤Ni≤100）、每种水果单个的重量Wi（1≤Wi≤100）以及每种水果单个的维生素含量Vi（1≤Vi≤100）。在采摘水果的总重量不超过W的情况下，猴子最多可以获得多少维生素。例如：N = 3，W = 5，表示有3种水果，且猴子采摘水果的总… 创意编程组 动态规划二维数组多重背包最优化问题 -- -- A62223 信息学奥赛练习题: 昆虫繁殖。【 2023年 递推动态规划数组 -- -- A62222 信息学奥赛练习题: 位数问题。【 2023年 动态规划取余运算数位统计 -- -- A62221 信息学奥赛练习题: 过河卒。【 2023年 动态规划条件判断坐标与运动路径计数 -- -- A62218 信息学奥赛练习题: 上台阶。【 2023年 递推动态规划多组输入 -- -- A62215 信息学奥赛练习题: 吃糖果。【 2023年 递推动态规划循环结构斐波那契数列 -- -- A62214 信息学奥赛练习题: 移动路线。【 2023年 递推动态规划坐标与运动路径计数 -- -- A62213 信息学奥赛练习题: 判断整除。【 2023年 递推动态规划模运算状态压缩 -- -- A62212 信息学奥赛练习题: 踩方格。【 2023年 递推动态规划路径计数 -- -- A62211 信息学奥赛练习题: 山区建小学。【 2023年 动态规划前缀和区间DP 最优化问题 -- -- A63648 家到学校：下图的黄色线代表路，路上的数代表走过这段路消耗的体力值。多多从家到学校，最少需要消耗的体力值为( ) 计算思维组 动态规划图论最短路径 -- -- A61304 把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 K 表示)。例如:M = 7，N = 3 时，K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。问:M = 8，N = 5 时，K = _________。 2014年 动态规划组合计数整数拆分 -- -- A61278 (最大子矩阵和)给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream> 2013年 动态规划前缀和二维数组最大子段和 -- -- A62208 信息学奥赛练习题: 集合的划分。【 2023年 递推动态规划组合数学第二类斯特林数 -- -- A62207 信息学奥赛练习题: 数的计数。【 2023年 递推动态规划递归 -- --