/ Vijos / 题库 /

动态规划

题目 递交 % AC 难度
P1002 数字三角形 RP+99 2 50 2
P1003 青蛙棋盘[1] RP+99 6 17 2
P1004 矩阵取数[1] RP+100 6 0 2
P1005 矩阵取数[2] RP+100 1 0 3
P1006 贴邮票[3] RP+99 1 100 2
P1008 0/1背包[1] RP+100 0 ? 2
P1009 开心的金明 RP+100 0 ? 2
P1011 整数划分[3] RP+99 1 100 2
P1016 酒鬼 RP+99 2 50 3
P1017 棋盘得分[1] RP+100 1 0 3
P1018 棋盘得分[2] RP+99 2 50 3
P1020 青蛙棋盘[2] RP+100 0 ? 4
P1022 吃巧克力 RP+100 0 ? 1
P1023 宝石项链 RP+99 2 50 2
P1050 展会排队 RP+99 2 50 3
P1061 数字组合Plus RP+100 0 ? 3
P1062 采药 RP+100 0 ? 3
P1063 物质采购 RP+100 1 0 3
P1064 取数问题 RP+100 0 ? 3
P1065 最大约数和 RP+100 0 ? 4
P1068 搭积木 RP+99 3 33 3
P1069 装箱问题 RP+99 2 50 2
P1070 多维背包 RP+99 1 100 2
P1071 多重背包 RP+99 6 17 2
P1072 完全背包 RP+99 1 100 2
P1073 分组背包 RP+99 1 100 3
P1079 小偷AF RP+100 0 ? 3
P1080 开超市 RP+99 2 50 3
P1081 收服小虾米 RP+99 1 100 4
P1090 数的划分 RP+99 2 50 4
P1105 最大连续子序列[2] RP+99 1 100 3
P1106 最长上升子序列 RP+100 0 ? 3
P1107 序列分组[1] RP+99 1 100 3
P1108 序列分组[2] RP+99 2 50 3
P1109 最大子矩阵[1] RP+99 3 33 4
P1110 干草塔高 RP+100 0 ? 3
P1111 菜鸟驿站 RP+99 1 100 4
P1112 数字游戏 RP+99 1 100 4
P1113 小孩过河 RP+99 2 50 3
P1114 最大双子段和 RP+99 2 50 4
P1115 越大越聪明 RP+99 2 50 4
P1116 马棚问题 RP+99 1 100 3
P1117 合唱队形 RP+100 0 ? 3
P1118 花店橱窗布置 RP+100 1 0 4
P1119 私活 RP+99 2 50 4
P1120 锯齿队形 RP+99 4 25 4
P1121 最大上升子序列和 RP+99 1 100 3
P1122 字符串相似度 RP+99 1 100 4
P1123 建塔 RP+100 0 ? 4
P1162 最长公共子序列 RP+99 3 33 3
P1163 编辑距离 RP+99 2 50 4
P1164 最长公共下降子序列 RP+99 6 17 5
P1165 最长公共子序列个数 RP+100 0 ? 4
P1166 最长公共子串 RP+100 0 ? 4
P1167 子串 RP+99 15 7 4
P1168 相似基因 RP+99 1 100 4
P1169 数列的LCS RP+100 0 ? 5
P1170 匹配问题 RP+100 0 ? 4
P1171 旅馆 RP+100 0 ? 4
P1172 通配符匹配 RP+99 3 33 4
P1173 字符串的距离 RP+99 2 50 4
P1174 不同的子序列 RP+100 0 ? 5
P1175 取数游戏 RP+99 7 14 3
P1176 石子归并(线性版) RP+100 0 ? 3
P1177 回文词 RP+100 0 ? 4
P1178 矩阵乘法 RP+100 0 ? 4
P1179 能量项链 RP+99 3 33 4
P1180 比武大会 RP+99 2 50 9
P1181 乘法游戏 RP+99 2 50 4
P1182 关路灯 RP+99 6 17 5
P1183 矩阵取数游戏 RP+100 0 ? 5
P1184 括号序列 RP+99 3 33 4
P1185 切割费用 RP+99 1 100 3
P1186 释放犯人 RP+99 1 100 4
P1187 调整队形 RP+99 2 50 3
P1188 涂色 RP+99 4 25 5
P1189 石子归并(圆环版) RP+100 0 ? 4
P1199 树的最大独立集 RP+100 0 ? 5
P1200 树的最小覆盖集 RP+100 0 ? 5
P1201 树的最小支配集 RP+100 0 ? (无)
P1205 网络间谍 RP+99 2 50 3
P1211 加分二叉树 RP+100 0 ? 5
P1231 石子归并(圆环版) RP+100 0 ? 3
P1261 烽火传递 RP+100 1 0 3
P1267 课堂讲义 RP+99 1 100 4
P1283 神偷 RP+100 0 ? 2
P1298 回文分割 RP+100 0 ? 2
P1300 比大小游戏 RP+99 2 50 3
P1328 地图染色 RP+100 0 ? 4
P1331 牛诗 RP+100 0 ? 5
P1334 重新划区 RP+100 2 0 5
P1350 道路游戏 RP+100 0 ? 5
P1371 滑草技能 RP+100 0 ? (无)
P1424 逛公园 RP+100 0 ? (无)
P1438 求和 RP+99 2 50 9
P1443 子矩阵 RP+99 2 50 9
P1446 序列分数 RP+99 3 33 9
P1447 车站分级 RP+99 1 100 9
P1463 买卡片 RP+100 0 ? (无)
P1468 奥赛奖金 RP+100 0 ? (无)