动态规划专题

登录以参加训练计划

动态规划专题

章节 1. 动态规划(1.dp-0预备级)

开放

题目 尝试 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

章节 2. 动态规划(2.线性dp入门)

开放

题目 尝试 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   打家劫舍(环形版) 5 2 10

章节 3. 动态规划(3.背包dp)

开放

题目 尝试 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

章节 4. 动态规划(3.区间dp-1基础)

开放

题目 尝试 AC 难度
DP09   【区间DP】合并果子 1 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 (无)

章节 5. 动态规划(4.区间dp-2提高)

开放

题目 尝试 AC 难度
DP09   【区间DP】合并果子 1 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 (无)
 
参加人数
3
创建人