动态规划 - 题库 - Hydro

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	36	36 最短哈密顿路径动态规划状压DP	1 / 4	普及
	37	37 多重背包1 动态规划背包DP	14 / 41	入门
	46	46 划分问题1 动态规划背包DP 计数DP	7 / 16	普及−
	47	47 划分问题2 动态规划背包DP 计数DP	95 / 377	普及−
	55	55 买书动态规划背包DP 计数DP	2 / 4	普及−
	56	56 树的直径动态规划树形DP	6 / 20	普及−
	63	63 判定回文串动态规划区间DP	7 / 39	普及−
	66	66 没有上司的舞会动态规划树形DP	10 / 11	普及−
	69	69 完全背包动态规划背包DP	22 / 33	入门
	70	70 烽火传递动态规划线性DP 单调队列动态规划优化	4 / 8	普及−
	75	75 二叉苹果树动态规划树形DP	1 / 1	普及−
	77	77 多重背包2 动态规划背包DP	8 / 28	普及−
	82	82 最大连续子序列动态规划线性DP	17 / 25	入门
	85	85 01背包动态规划背包DP	79 / 213	入门
	86	86 求解组合数2 数学排列组合动态规划	69 / 218	入门
	90	90 STA-station 动态规划树形DP	5 / 7	入门
	95	95 迪沃斯定理动态规划线性DP	11 / 17	入门
	111	111 统计人数动态规划树形DP	9 / 13	普及−
	112	112 分段背包动态规划背包DP	3 / 5	普及
	113	113 没有上司的舞会2 动态规划树形DP	6 / 19	提高
	121	121 树的最小点覆盖动态规划树形DP	6 / 8	普及−
	122	122 树的最大独立集动态规划树形DP	7 / 14	普及−
	123	123 树上距离和动态规划树形DP	5 / 13	普及+/提高−
	132	132 跳木桩搜索动态规划贪心	2 / 3	入门
	172	172 瓷砖填充动态规划线性DP	8 / 20	普及
	184	184 美味佳肴动态规划线性DP	6 / 9	普及
	187	187 字符串得分动态规划背包	2 / 3	普及−
	189	189 消灭字符串动态规划状压DP	1 / 2	普及+/提高−
	190	190 完全平方对动态规划数学数论状压DP	1 / 2	普及+/提高−
	192	192 黑白翻转动态规划树形DP	1 / 1	普及+/提高−
	193	193 移动动态规划记忆化搜索	1 / 1	普及
	198	198 美丽路径动态规划树形DP	2 / 4	普及
	199	199 空间跳跃动态规划图论线性DP 最短路	1 / 3	普及+/提高−
	465	465 数组分割动态规划线性DP	42 / 211	提高+/省选−
	466	466 安全序列动态规划线性DP	41 / 184	普及
	467	467 选数异或动态规划线性DP 背包DP	61 / 209	提高
	468	468 翻转后1的数量动态规划线性DP	0 / 0	暂无评定
	469	469 数字排列动态规划线性DP 构造	1 / 4	暂无评定
	470	470 背包与魔法动态规划背包DP 线性DP	1 / 1	暂无评定
	472	472 在明日玩原神动态规划线性DP	44 / 125	普及+/提高−
	473	473 线段覆盖动态规划数学概率	1 / 2	提高
	475	475 环形石子合并动态规划区间DP	0 / 0	普及−
	477	477 石子合并动态规划区间DP	2 / 3	暂无评定
	478	478 区间最大子段和动态规划区间DP	0 / 0	暂无评定
	479	479 欢乐牧场动态规划线性DP	3 / 10	暂无评定
	496	496 自律挑战动态规划线性DP	3 / 5	暂无评定
	522	522 括号树动态规划树形DP CSP-S	1 / 1	普及+/提高−
	526	526 盗墓笔记动态规划基础算法前缀和背包DP	3 / 10	暂无评定
	532	532 魔法三元组基础算法位运算前缀和动态规划	3 / 12	NOI/NOI+/CTS
	549	549 接龙数列动态规划线性DP	20 / 33	普及−

根据当前过滤条件随机选择一道题