入门组动态规划题单

登录以参加训练计划

人生就像动态规划

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

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

越勤奋,越幸运

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

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

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

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

章节 1. 入门

开放

题目 尝试 AC 难度
P1131  上台阶 179 83 4
P1082  【基础】取数 117 66 3
P1083  【基础】最大部分和(连续部分和) 110 74 1
P1084  【入门】前缀最大值 83 60 1
P1085  【入门】前缀最小值 64 55 1
P1086  【入门】跳格子 85 49 3
P1087  【入门】跳格子2 51 48 1
P1088  【提高】钱币兑换 72 48 1

章节 2. 数学三角

开放

题目 尝试 AC 难度
P1089  【基础】数塔问题 69 63 1
P1090  【基础】摘花生问题(2) 96 32 6
P1091  【基础】摘花生问题 90 56 2
P1092  再也不想喝香飘飘了 73 46 2

章节 3. 序列问题

开放

题目 尝试 AC 难度
P1102  【基础】合唱队形求解 103 36 5
P1103  【基础】最长不下降子序列(LIS) 93 40 4
P1104  【提高】最少的修改次数 96 31 6
P1105  【提高】最长上升子序列LIS(2) 185 28 8

章节 4. 线性dp

开放

题目 尝试 AC 难度
DP1041  守望者的逃离 73 30 6
DP1042  摆花 45 25 6
DP1043  线段 31 14 6
DP1044  乌龟棋 36 21 7
DP1045  团队平衡 19 7 8
DP1046  Frog1 18 15 6
DP1047  Frog2 23 10 6
DP1048  挖地雷 44 14 6
DP1049  子序列数 7 1 8
DP1050  Sending a Sequence Over the Network 6 6 6
DP1051  FTL 4 3 9
DP1052  检查数组是否存在有效划分 34 6 6
DP1053  最长理想子序列 27 5 6
DP1054  编辑距离 17 10 6
DP1055  大师 32 10 7
P359  补圣衣 178 72 5
P357  光光的作业 188 84 4
P356  挤牛奶 570 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  采药 116 68 6
DP1002  小A点菜 84 45 6
DP1003  最大约数和 33 25 6
DP1004  装箱问题 59 35 6
P1766  砝码称重(Normal) 224 35 9
DP1006  通天之分组背包 43 16 7
DP1007  搭配购买 27 18 7
DP1008  排兵布阵 38 11 9
DP1009  Cow Frisbee Team S 18 12 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
 
参加人数
181
创建人