入门组动态规划题单

登录以参加训练计划

人生就像动态规划

你的一个又一个阶段是由上天安排的

而你,决定的是在这一阶段可以由上一阶段的哪些状态转移而来

越勤奋,越幸运

并不代表这一次你决策的方向有多么优秀

却代表着现在的这一个状态能够续写多少可能的结果

但是...大多数人活成了贪心......

入门组动态规划专题课:https://oupxz.duanshu.com/#/brief/column/d27c93c91b4c4cbb8c2cfd4c0683817b

章节 1. 入门

开放

题目 尝试 AC 难度
P1131  上台阶 183 85 4
P1082  【基础】取数 118 67 3
P1083  【基础】最大部分和(连续部分和) 111 75 1
P1084  【入门】前缀最大值 84 61 1
P1085  【入门】前缀最小值 65 56 1
P1086  【入门】跳格子 86 50 2
P1087  【入门】跳格子2 52 49 1
P1088  【提高】钱币兑换 80 49 2

章节 2. 数学三角

开放

题目 尝试 AC 难度
P1089  【基础】数塔问题 71 65 1
P1090  【基础】摘花生问题(2) 97 33 6
P1091  【基础】摘花生问题 91 57 2
P1092  再也不想喝香飘飘了 74 47 2

章节 3. 序列问题

开放

题目 尝试 AC 难度
P1102  【基础】合唱队形求解 106 38 5
P1103  【基础】最长不下降子序列(LIS) 95 41 4
P1104  【提高】最少的修改次数 103 32 6
P1105  【提高】最长上升子序列LIS(2) 200 32 8

章节 4. 线性dp

开放

题目 尝试 AC 难度
DP1041  守望者的逃离 75 32 6
DP1042  摆花 46 26 6
DP1043  线段 31 14 6
DP1044  乌龟棋 37 22 7
DP1045  团队平衡 19 7 8
DP1046  Frog1 20 17 6
DP1047  Frog2 24 11 6
DP1048  挖地雷 45 15 6
DP1049  子序列数 7 1 8
DP1050  Sending a Sequence Over the Network 7 7 6
DP1051  FTL 5 4 9
DP1052  检查数组是否存在有效划分 35 7 6
DP1053  最长理想子序列 27 5 6
DP1054  编辑距离 17 10 6
DP1055  大师 32 10 7
P359  补圣衣 182 74 5
P357  光光的作业 188 84 4
P356  挤牛奶 582 104 8
P355  打包 141 76 3

章节 5. 背包问题

开放

题目 尝试 AC 难度
P1093  【基础】多重背包(1) 32 21 3
P1094  【基础】砝码称重 42 19 4
P1095  【基础】分组背包问题 26 13 5
P1096  【入门】环游世界之背包问题 77 13 8
P1097  【入门】最大卡路里 22 11 6
P1098  【提高】多重背包(2) 31 16 4
P1099  【提高】混合背包 31 10 6
P1100  【提高】简单背包问题 37 20 4
P1101  【提高】金明的预算方案 18 12 6
DP1001  采药 129 70 6
DP1002  小A点菜 84 45 6
DP1003  最大约数和 33 25 6
DP1004  装箱问题 59 35 6
P1766  砝码称重(Normal) 226 35 9
DP1006  通天之分组背包 43 16 7
DP1007  搭配购买 27 18 7
DP1008  排兵布阵 38 11 9
DP1009  Cow Frisbee Team S 23 13 9
DP1010  音量调节 30 16 6
DP1011  Space Elevator 太空电梯 16 11 7
DP1012  The Fewest Coins G 12 9 10
DP1013  垃圾陷阱 20 9 9
DP1014  多米诺骨牌 36 5 9
DP1015  榨取小a 24 16 6
DP1016  River Crossing S 22 9 7
DP1017  宝物筛选 27 15 9
 
参加人数
188
创建人