【暑期】动态规划
DP
登录以参加训练计划
动态规划专题
章节 1. 简单递推、递归
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0468 上台阶 | 178 | 54 | 6 |
| D0469 杨辉三角 | 77 | 49 | 2 |
| D0472 过河卒 | 98 | 45 | 4 |
| D0473 Pell数列 | 117 | 53 | 4 |
| D0474 流感传染 | 129 | 43 | 6 |
| D0422 求1+2+3+... | 181 | 122 | 1 |
| D0454 斐波那契数列 | 186 | 113 | 2 |
| D0455 倒序数 | 207 | 109 | 3 |
| D0456 digit函数 | 165 | 101 | 2 |
| D0457 汉诺塔问题 | 205 | 107 | 3 |
| D0458 求最大公约数问题 | 221 | 114 | 3 |
| D0459 菲波那契数列(2) | 296 | 87 | 6 |
| D0460 爬楼梯 | 98 | 54 | 3 |
章节 2. 动态规划入门
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 50 | 29 | 3 |
| D1079 最大子段和 | 29 | 10 | 6 |
| P10250 [GESP样题 六级] 下楼梯 | 9 | 7 | 3 |
| P2285 [HNOI2004] 打鼹鼠 | 6 | 1 | 5 |
| D0434 合唱队形 | 95 | 36 | 5 |
章节 3. 动态规划应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3636 文字工作 | 5 | 3 | 3 |
| P10376 [GESP202403 六级] 游戏 | 15 | 7 | 3 |
| D0472 过河卒 | 98 | 45 | 4 |
| P1006 [NOIP 2008 提高组] 传纸条 | 54 | 23 | 6 |
| P1434 [SHOI2002] 滑雪 | 42 | 23 | 5 |
| P1464 [PacNW 1999] Function | 15 | 3 | 3 |
| D0363 最长公共子序列长度 | 48 | 26 | 3 |
| P2758 编辑距离 | 40 | 18 | 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 倍经验日 | 8 | 4 | 3 |
| P1564 膜拜 | 8 | 2 | 5 |
| P1874 快速求和 | 0 | 0 | 5 |
| P10111 [GESP202312 七级] 纸牌游戏 | 5 | 4 | 5 |
| NOIPS2010B 乌龟棋 | 0 | 0 | (无) |
章节 4. 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0445 01背包问题 | 141 | 49 | 5 |
| D0447 完全背包问题 | 89 | 42 | 4 |
| T1290 采药 | 6 | 5 | 10 |
| P1616 疯狂的采药 | 75 | 30 | 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 分组背包 | 50 | 27 | 3 |
| NOIPS2006A 金明的预算方案 | 17 | 10 | 6 |
| D0448 庆功会（多重背包） | 108 | 36 | 6 |
| D0019 纪念品 | 5 | 4 | 10 |
章节 5. LIS与LCS扩展
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 50 | 29 | 3 |
| D0358 最长上升子序列长度 | 65 | 27 | 5 |
| D0359 最长上升子序列方案 | 53 | 15 | 6 |
| D0360 最长不上升子序列长度 | 26 | 16 | 4 |
| D0361 最长上升奇偶子序列 | 41 | 19 | 4 |
| D0362 最长上升子序列方案数 | 35 | 18 | 4 |
| D0363 最长公共子序列长度 | 48 | 26 | 3 |
| D0364 排列的最长公共子序列长度 | 28 | 15 | 5 |
| D0365 反向最长公共子序列 | 24 | 20 | 3 |
| D0366 最长公共子序列方案 | 23 | 15 | 4 |
| D0367 字母的最长公共子序列 | 32 | 11 | 6 |
- 参加人数
- 4
- 创建人
-
TomAnderson