Problem ID Title Solved/Submit Pass Rate
1193求最长上升序列
动态规划 最长不下降子序列 
41/188
21.809%
1194交通路线
动态规划 最短路 
35/53
66.038%
1195挖地雷
动态规划 最值问题 
50/73
68.493%
1196友好城市
动态规划 最值问题 
44/53
83.019%
1197合唱队形
动态规划 最值问题 
61/100
61%
1198最长公共子序列
动态规划 最长公共子序列 
69/89
77.528%
1199机器分配
动态规划 最值问题 
22/47
46.809%
1200最长上升子序列
动态规划 最长不下降子序列 
86/150
57.333%
1201最大子矩阵
动态规划 最值问题 等级考试四级 
20/27
74.074%
1202登山
动态规划 最值问题 
87/189
46.032%
1203摘花生
动态规划 最值问题 
52/38
136.842%
1204最大上升子序列和
动态规划 不降子序列 
20/26
76.923%
1205怪盗基德的滑翔翼
动态规划 
39/39
100%
1206最低通行费
动态规划 最值问题 
13/15
86.667%
1207三角形最佳路径
动态规划 最值问题 
10/14
71.429%
120801背包问题
动态规划 背包问题 01背包 
120/128
93.75%
1209完全背包
动态规划 背包问题 完全背包 
87/143
60.839%
1210庆功会
动态规划 背包问题 
78/107
72.897%
1211混合背包
动态规划 背包问题 
75/107
70.093%
1212潜水员
动态规划 背包问题 
129/151
85.43%
1213分组背包
动态规划 背包问题 
22/36
61.111%
1214货币系统
动态规划 背包问题 
53/73
72.603%
1215采药
动态规划 背包问题 
61/89
68.539%
1216砝码称重
动态规划 背包问题 
15/31
48.387%
1218开心的金明
动态规划 背包问题 
11/22
50%
1219竞赛总分
动态规划 背包问题 
12/21
57.143%
1220最小乘车费用
动态规划 背包问题 
10/15
66.667%
1221质数和分解
动态规划 背包问题 
10/21
47.619%
1222逃亡的准备
动态规划 背包问题 
11/21
52.381%
1223暗黑游戏
动态规划 背包问题 
9/18
50%
1224打包礼物
动态规划 背包问题 
7/11
63.636%
1225暗黑破坏神
动态规划 背包问题 
22/35
62.857%
1226科技庄园
动态规划 背包问题 
7/21
33.333%
1228合并石子
动态规划 
64/77
83.117%
1229乘积最大
动态规划 
38/39
97.436%
1230编辑距离
动态规划 
42/47
89.362%
1231方格取数
动态规划 
26/41
63.415%
1232复制书稿
动态规划 区间DP 贪心 
12/22
54.545%
1233橱窗布置
动态规划 基础 
12/26
46.154%
1234滑雪
动态规划 典型 
27/51
52.941%
1235对抗赛
动态规划 
7/18
38.889%
1236演讲大厅安排
动态规划 
15/20
75%
1237火车票
动态规划 
10/16
62.5%
1238查找字符串
字符串 哈希 
12/22
54.545%
1239图书管理
哈希表 
16/45
35.556%
1240字符串的最大循环周期
哈希 后缀数组 KMP 
23/46
50%
1241门票
哈希表 
3/4
75%
1242收集雪花
哈希表 
1/20
5%
1243剪花布条
KMP 
26/32
81.25%
1244星期几
语法 
34/88
38.636%