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

PROBLEM SET

动态规划

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

共 605 题

重置

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

题目列表

共 605 题

A21 [NOIP 2018 普及组] 摆渡车 NOIP普及组 / 2018 动态规划前缀和提高+/省选- -- A87 [NOIP2020] 微信步数 NOIP提高组 / 2020 动态规划省选/NOI- -- A202 [NOIP2021] 方差 NOIP提高组 / 2021 动态规划省选/NOI- -- A63286 C++编程实现：活动人数有一个大型企业集团，由N个部门组成，编号从1到N。这些部门之间的层次关系形成了一个树状结构，一个上级部门可能会有1个或多个直接下级部门，一个下级部门只有一个直接上级部门。本月集团举办了一个大型活动，这次的活动组织方按如下要求安排活动：1. 来的人越多越好；2. 如果一个上级部门参加本次活动，那么他们的直接下级部门就不能参加，而他的间接下集部门可以参加（如下图，如果部门1参… 创意编程组 深度优先搜索动态规划树形结构邻接表 -- -- A63266 C++编程：找路线。【 创意编程组 递推动态规划有向图路径计数 -- -- A63265 C++编程：最大乘积【 创意编程组 动态规划贪心算法整数拆分高精度乘法 -- -- A66544 青少年软件编程（C语言）等级考试试卷（七级）：有多少种二叉树。输入n(1<n<13)，求n个结点的二叉树有多少种形态 2023年 递推动态规划二叉树卡特兰数 -- -- A66542 C语言等级考试四级编程题：最佳路径。如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 2023年 递推动态规划二维数组数字三角形 -- -- A66541 C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年 动态规划完全背包最优化问题多组输入 -- -- A66540 C语言四级等级考试编程题：切割回文。阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，… 2023年 字符串动态规划区间DP 回文判断 -- -- A66539 C语言四级等级考试编程题：小球放盒子。有N个相同的球，M个不同的盒子，每个盒子最多放K个球。请计算将这N个球全部放入盒子中的方案数模1000007后的结果 2 3样例输出3提示总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。对于100%的… 2023年 动态规划取模运算组合计数 -- -- A602 [NOIP 2018 提高组] 填数游戏 NOIP提高组 / 2018 动态规划数学省选/NOI- -- A66080 C语言等级考试编程题：上台阶。楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 2022年 递推动态规划循环结构多组输入 -- -- A66078 C语言等级考试四级编程题：开餐馆。北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明… 2022年 动态规划序列选择距离约束 -- -- A66077 C语言等级考试四级编程题：糖果。由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越… 2022年 动态规划背包问题模运算最优化 -- -- A66076 C语言等级考试四级编程题：鸡蛋的硬度。最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种… 2022年 动态规划状态转移二分思想最坏情况最优策略 -- -- A66075 C语言等级考试四级编程题：山区建小学。政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根据给定的m、n以及所有相邻村庄… 2022年 动态规划前缀和区间划分最优化问题 -- -- A66073 C语言等级考试五级真题：通配符匹配。给定一个字符串s和一个字符模式p，请实现一个支持'?'和'*'的通配符匹配功能。其中‘?’可以匹配任何单个字符，如‘a?c’可以成功匹配‘aac’,‘abc’等字符串，但不可匹配‘ac’,‘aaac’等字符串。‘*’ 可以匹配任意长度字符串（包括空字符串）,如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac… 2022年 字符串动态规划条件判断通配符匹配 -- -- A54685 冰墩墩约雪容融去滑雪，如下图所示，图中每条线段表示的是冰墩墩可以走的路，只能向右或者向下走，现在冰墩墩要前往雪容融的位置，共有多少种不同的走法？（） 2022年 递推动态规划路径计数 -- -- A66057 C语言等级考试三级真题：吃糖果。现有n(20 > n > 0)个糖果，每天可以吃1个，也可以每天吃2个，也可以每天吃3个，请计算共有多少种不同的吃法。 2022年 递推动态规划多组输入 -- --