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

PROBLEM SET

背包动态规划

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

共 100 题

重置

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

题目列表

共 100 题

A713 装箱问题 背包动态规划普及- -- A1402 勤工俭学 官方 / 2023 背包动态规划普及/提高- -- A1549 日行一善 官方 / 2023 背包动态规划普及+/提高 -- A1622 钞票问题 背包动态规划普及/提高- -- A1755 排列 官方 / 2024 深度优先搜索背包动态规划普及- -- A7732 Lorry 贪心队列背包动态规划普及+/提高 -- A1786 来自领导的烦恼 线性动态规划背包动态规划普及- -- A1822 宝物筛选 NOI 背包动态规划单调栈位运算普及+/提高 -- A1851 A+B Problem（再升级） 基础数学知识递推背包动态规划普及- -- A1894 最大约数和 背包动态规划普及- -- A1906 L 国的战斗之间谍 枚举背包动态规划普及- -- A2068 豪华游轮 基础数学知识贪心背包动态规划基础算法提高+/省选- -- A2080 Bessie's Weight Problem G USACO / 2009 背包动态规划普及- -- A2167 找啊找啊找GF 背包动态规划普及/提高- -- A2206 Money System USACO 背包动态规划普及/提高- -- A2212 集合 Subset Sums USACO 递归背包动态规划普及/提高- -- A2233 搭配购买 背包动态规划并查集普及/提高- -- A2289 烹调方案 基础排序背包动态规划普及+/提高 -- A2478 小A点菜 背包动态规划基础算法普及- -- A2494 垃圾陷阱 基础排序背包动态规划基础算法普及+/提高 --