【暑期】动态规划
DP
登录以参加训练计划
动态规划专题
章节 1. 简单递推、递归
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0468 上台阶 | 178 | 54 | 6 |
| D0469 杨辉三角 | 78 | 49 | 2 |
| D0472 过河卒 | 98 | 45 | 4 |
| D0473 Pell数列 | 117 | 53 | 4 |
| D0474 流感传染 | 130 | 44 | 6 |
| D0422 求1+2+3+... | 181 | 122 | 1 |
| D0454 斐波那契数列 | 186 | 113 | 2 |
| D0455 倒序数 | 207 | 109 | 3 |
| D0456 digit函数 | 165 | 101 | 2 |
| D0457 汉诺塔问题 | 206 | 108 | 3 |
| D0458 求最大公约数问题 | 223 | 115 | 3 |
| D0459 菲波那契数列(2) | 296 | 87 | 6 |
| D0460 爬楼梯 | 98 | 54 | 3 |
章节 2. 动态规划入门
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 51 | 30 | 3 |
| D1079 最大子段和 | 29 | 10 | 6 |
| P10250 [GESP样题 六级] 下楼梯 | 9 | 7 | 3 |
| P2285 [HNOI2004] 打鼹鼠 | 6 | 1 | 5 |
| D0434 合唱队形 | 101 | 37 | 5 |
章节 3. 动态规划应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3636 文字工作 | 6 | 4 | 3 |
| P10376 [GESP202403 六级] 游戏 | 15 | 7 | 3 |
| D0472 过河卒 | 98 | 45 | 4 |
| P1006 [NOIP 2008 提高组] 传纸条 | 54 | 23 | 6 |
| P1434 [SHOI2002] 滑雪 | 43 | 24 | 5 |
| P1464 [PacNW 1999] Function | 15 | 3 | 3 |
| D0363 最长公共子序列长度 | 59 | 30 | 3 |
| P2758 编辑距离 | 43 | 20 | 5 |
| P9173 [COCI 2022/2023 #4] Zrinka | 1 | 0 | 5 |
| P1854 [IOI 1999] 花店橱窗布置 | 0 | 0 | 5 |
| P2690 [USACO04NOV] Apple Catching G | 0 | 0 | 5 |
| P1802 5 倍经验日 | 9 | 5 | 3 |
| P1564 膜拜 | 8 | 2 | 5 |
| P1874 快速求和 | 0 | 0 | 5 |
| P10111 [GESP202312 七级] 纸牌游戏 | 5 | 4 | 5 |
| NOIPS2010B 乌龟棋 | 0 | 0 | (无) |
章节 4. 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0445 01背包问题 | 152 | 55 | 5 |
| D0447 完全背包问题 | 111 | 49 | 4 |
| T1290 采药 | 6 | 5 | 10 |
| P1616 疯狂的采药 | 76 | 31 | 3 |
| P1734 最大约数和 | 4 | 3 | 3 |
| D0551 2.2.2 集合 Subset Sums | 8 | 2 | 10 |
| P1060 [NOIP 2006 普及组] 开心的金明 | 42 | 28 | 3 |
| P8742 [蓝桥杯 2021 省 AB] 砝码称重 | 4 | 3 | 3 |
| D0451 分组背包 | 55 | 28 | 4 |
| NOIPS2006A 金明的预算方案 | 22 | 12 | 6 |
| D0448 庆功会（多重背包） | 121 | 39 | 6 |
| D0019 纪念品 | 5 | 4 | 10 |
章节 5. LIS与LCS扩展
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 51 | 30 | 3 |
| D0358 最长上升子序列长度 | 82 | 35 | 4 |
| D0359 最长上升子序列方案 | 58 | 18 | 6 |
| D0360 最长不上升子序列长度 | 26 | 16 | 4 |
| D0361 最长上升奇偶子序列 | 41 | 19 | 4 |
| D0362 最长上升子序列方案数 | 35 | 18 | 4 |
| D0363 最长公共子序列长度 | 59 | 30 | 3 |
| D0364 排列的最长公共子序列长度 | 38 | 18 | 4 |
| D0365 反向最长公共子序列 | 29 | 23 | 2 |
| D0366 最长公共子序列方案 | 23 | 15 | 4 |
| D0367 字母的最长公共子序列 | 39 | 13 | 6 |
- 参加人数
- 8
- 创建人
-
TomAnderson