训练详情 - Hydro

动态规划专题

登录以参加训练计划

动态规划专题

展开收缩

题目	尝试	AC	难度
2618 爬楼梯	1	1	10
2619 斐波那契数列	2	1	10
2620 数塔最大路径和	1	1	10
2621 一维前缀和查询	1	1	10
2622 一维差分区间加	1	1	10
2623 二维前缀和	1	1	10
2624 爬楼梯(滚动数组版)	1	1	10
2625 数塔(滚动数组版)	1	1	10
2626 01 背包预备小数据	1	1	10
2627 数列打表找规律	6	1	10
2628 网格走法打表	1	1	10

展开收缩

题目	尝试	AC	难度
P1001 打家劫舍	2	2	10
2640 最大子段和	3	2	10
2641 不相邻元素最大和	2	1	6
2642 连续上升子序列长度	3	2	10
2643 最长上升子序列	10	2	10
2644 最长非降子序列	8	2	10
2645 编辑距离	2	1	10
2646 最长公共子序列	7	2	10
2647 最长公共子串	4	2	10
2648 股票单次买卖最大收益	2	1	10
2649 打家劫舍（环形版）	6	2	10

展开收缩

题目	尝试	AC	难度
2650 01 背包基础版	1	1	10
2651 完全背包	1	1	10
2652 多重背包	1	1	10
2653 01 背包恰好装满的方案数	6	2	10
2654 硬币组合数（完全背包方案数）	2	2	10
2655 二维费用背包	4	2	10
2656 分组背包	1	1	10
2657 混合背包	1	1	10

展开收缩

题目	尝试	AC	难度
dp20 区间合并（模板练习）	7	2	10
dp21 石子合并（线性）	8	2	10
dp22 括号匹配判定	2	1	10
dp23 矩阵链乘	0	0	(无)
dp24 回文串最少切割	16	2	9
dp25 区间取数博弈	3	1	10

展开收缩

题目	尝试	AC	难度
DP09 【区间DP】合并果子	3	1	10
DP10 【区间DP】环形石子合并	0	0	(无)
DP11 【区间DP】环形括号匹配	0	0	(无)
DP12 【区间DP】回文串最少分割次数	0	0	(无)
DP13 【区间DP】变为回文的最少代价	0	0	(无)
DP14 【区间DP】问号括号能否合法	0	0	(无)
DP15 【区间DP】多边形最优三角剖分	0	0	(无)
DP31 切木棍 (Cutting Sticks)	0	0	(无)
DP32 多边形游戏 (Polygon)	0	0	(无)
DP33 字符串折叠 (String Compression)	0	0	(无)

展开收缩

题目	尝试	AC	难度
DP16 【区间DP博弈】两端取数游戏	0	0	(无)
DP17 【区间DP博弈】先手最大得分	0	0	(无)
DP18 【区间DP博弈】先手是否必胜	0	0	(无)
DP19 【区间DP博弈】环形取石子	0	0	(无)
p1000 旅行商问题（TSP）	0	0	(无)

展开收缩

题目	尝试	AC	难度
DP40 网格路径计数	0	0	(无)
DP41 带障碍的网格路径计数	0	0	(无)
DP42 三方向网格路径计数	0	0	(无)
DP43 DAG 路径计数	0	0	(无)
DP44 区间跳跃路径计数	0	0	(无)
DP45 变长跳跃路径计数	0	0	(无)

展开收缩

题目	尝试	AC	难度
T1592 「一本通 5.4 例 1」国王	6	1	10
T1593 「一本通 5.4 例 2」牧场的安排	0	0	(无)
T1594 「一本通 5.4 练习 1」涂抹果酱	0	0	(无)
T1595 「一本通 5.4 练习 2」炮兵阵地	1	1	10
T1596 「一本通 5.4 练习 3」动物园	0	0	(无)
DP50 位掩码统计	3	2	10
DP51 子集和判定	1	1	10
DP52 集合划分最小差	0	0	(无)
DP53 任务分配最小代价	0	0	(无)
DP54 旅行商问题	0	0	(无)
DP55 棋盘放士兵（无障碍）	2	2	10
DP56 棋盘放士兵（带障碍）	0	0	(无)
DP57 国王不互攻方案数	0	0	(无)
DP58 国王放置（恰好K个）	0	0	(无)
DP59 炮兵阵地	0	0	(无)

展开收缩

题目	尝试	AC	难度
T1575 「一本通 5.2 例 1」二叉苹果树	4	1	10
T1576 「一本通 5.2 例 2」选课	1	1	10
T1577 「一本通 5.2 例 3」数字转换	0	0	(无)
T1578 「一本通 5.2 例 4」战略游戏	0	0	(无)
T1579 「一本通 5.2 例 5」皇宫看守	0	0	(无)
T1580 「一本通 5.2 练习 1」加分二叉树	0	0	(无)
T1581 「一本通 5.2 练习 2」旅游规划	0	0	(无)
T1582 「一本通 5.2 练习 3」周年纪念晚会	0	0	(无)
T1583 「一本通 5.2 练习 4」叶子的染色	0	0	(无)
T1584 「一本通 5.2 练习 5」骑士	0	0	(无)

展开收缩

题目	尝试	AC	难度
T1597 「一本通 5.5 例 1」滑动窗口	0	0	(无)
T1598 「一本通 5.5 例 2」最大连续和	0	0	(无)
T1599 「一本通 5.5 例 3」修剪草坪	0	0	(无)
T1600 「一本通 5.5 例 4」旅行问题	0	0	(无)
T1601 「一本通 5.5 例 5」Banknotes	0	0	(无)
T1602 「一本通 5.5 练习 1」烽火传递	0	0	(无)
T1603 「一本通 5.5 练习 2」绿色通道	0	0	(无)
T1604 「一本通 5.5 练习 3」理想的正方形	0	0	(无)
T1605 「一本通 5.5 练习 4」股票交易	0	0	(无)

展开收缩

题目	尝试	AC	难度
T1606 「一本通 5.6 例 1」任务安排 1	0	0	(无)
T1607 「一本通 5.6 例 2」任务安排 2	0	0	(无)
T1608 「一本通 5.6 例 3」任务安排 3	0	0	(无)
T1609 「一本通 5.6 例 4」Cats Transport	0	0	(无)
T1610 「一本通 5.6 练习 1」玩具装箱	0	0	(无)
T1611 「一本通 5.6 练习 2」仓库建设	0	0	(无)
T1612 「一本通 5.6 练习 3」特别行动队	0	0	(无)
T1613 「一本通 5.6 练习 4」打印文章	0	0	(无)
T1614 「一本通 5.6 练习 5」锯木厂选址	0	0	(无)

参加人数: 4
创建人: admin