动态规划-DP

登录以参加训练计划

动态规划-DP

章节 1. DP基础

开放

题目 尝试 AC 难度
P1649   前缀最大值 0 0 (无)
P1650   前缀最小值 0 0 (无)
P1651   跳格子 0 0 (无)
P1652   跳格子2 0 0 (无)
P1589   最大连续部分和 0 0 (无)
P1653   取数 0 0 (无)
P1216   数塔问题 0 0 (无)

章节 2. DP进阶

开放

题目 尝试 AC 难度
P1801   传球游戏 0 0 (无)
P1550   房屋积水 0 0 (无)
P1276   挖地雷的算法 0 0 (无)
P1378   机器分配 0 0 (无)
P1781   乌龟棋 0 0 (无)
P1796   奶牛沙盘队 0 0 (无)
P1800   小朋友的数字 0 0 (无)

章节 3. 背包基础

开放

题目 尝试 AC 难度
P1282   简单背包问题 0 0 (无)
P1780   采灵芝 0 0 (无)
P1888   多重背包(1) 0 0 (无)
P1889   多重背包(2) 0 0 (无)
P1905   混合背包 0 0 (无)
P2076   环游世界之背包问题 0 0 (无)

章节 4. LIS和LCS

开放

题目 尝试 AC 难度
P1794   最长不下降子序列(LIS) 0 0 (无)
P1893   最长上升子序列LIS(2) 2 1 10
P1821   最长公共子序列(LCS)(1) 0 0 (无)
P1822   最长公共子序列(LCS)(2) 0 0 (无)
P1277   合唱队形求解 0 0 (无)
P1795   拦截导弹 0 0 (无)
P1902   最少的修改次数 0 0 (无)

章节 5. 区间DP

开放

题目 尝试 AC 难度
P1752   合并果子 1 0 10
P2057   合并石子(F) 0 0 (无)
P2116   2116 - 石子合并(2) 0 0 (无)
P2213   2213 - 相同数的合并 0 0 (无)
P2058   2058 - 石子合并(环形) 0 0 (无)
P2059   2059 - 能量项链 0 0 (无)
P2117   2117 - 石子合并(环形2) 0 0 (无)
 
参加人数
1
创建人