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

PROBLEM SET

动态规划

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

共 635 题

重置

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

题目列表

共 635 题

A6969 字符串混合 字符串动态规划双序列匹配普及/提高- -- A6970 排列的最长公共子序列 动态规划排列最长公共子序列普及+/提高 -- A6971 LCIS 动态规划最长公共子序列递增子序列序列下标提高+/省选- -- A6972 编辑距离(pro 版本) 字符串动态规划状态转移编辑距离提高+/省选- -- A6973 古老卷轴的修复 字符串动态规划子序列最短公共超序列普及- -- A6974 [模版]最长公共子序列 字符串动态规划最长公共子序列普及- -- A6975 [POI 2014] PTA-Little Bird 动态规划单调队列状态转移提高+/省选- -- A6976 [HNOI2004] 打鼹鼠 动态规划坐标与运动曼哈顿距离最长上升子序列普及/提高- -- A6982 Maple 与树之美 (困难版) 字符串动态规划树结构最长公共子序列普及+/提高 -- A6983 Maple 与树之美 (简单版) 贪心字符串动态规划树结构普及+/提高 -- A6985 赛斯石 贪心动态规划完全背包普及+/提高 -- A6986 [USACO3.1] 邮票 Stamps 贪心动态规划完全背包普及/提高- -- A6987 [USACO05MAR] Space Elevator 太空电梯 动态规划可行性判定多重背包贪心排序普及/提高- -- A6988 [USACO03FALL] Cow Exhibition G 动态规划背包负数偏移最大值优化普及/提高- -- A6989 [USACO08MAR] River Crossing S 动态规划前缀和区间划分普及/提高- -- A6990 [USACO08NOV] Buying Hay S 动态规划完全背包最小值优化普及/提高- -- A6991 塔动态规划背包问题最优化状态转移普及+/提高 -- A6992 Knapsack 2 动态规划背包问题状态压缩普及/提高- -- A6993 [USACO09MAR] Cow Frisbee Team S 动态规划取模运算组合计数普及/提高- -- A6994 [USACO09OCT] Bessie's Weight Problem G 动态规划数组背包普及- --