动态规划-DP
登录以参加训练计划
动态规划-DP 视频课程
章节 1. DP基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1649 【入门】前缀最大值 | 22 | 12 | 6 |
| P1650 【入门】前缀最小值 | 14 | 11 | 7 |
| P1651 【入门】跳格子 | 76 | 10 | 8 |
| P1652 【入门】跳格子2 | 13 | 10 | 7 |
| P1589 【基础】最大部分和（连续部分和） | 24 | 11 | 6 |
| P1653 【基础】取数 | 32 | 9 | 7 |
| P1794 【基础】最长不下降子序列（LIS） | 59 | 8 | 8 |
| P1277 【基础】合唱队形求解 | 24 | 9 | 7 |
| P1795 【基础】拦截导弹 | 19 | 9 | 7 |
| P1216 【基础】数塔问题 | 24 | 13 | 5 |
| P1282 【提高】简单背包问题 | 23 | 9 | 7 |
章节 2. DP进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1801 【提高】传球游戏 | 15 | 6 | 8 |
| P1550 【提高】房屋积水 | 4 | 2 | 10 |
| P1276 【基础】挖地雷的算法 | 7 | 1 | 10 |
| P1378 【提高】机器分配 | 0 | 0 | (无) |
| P1781 【基础】乌龟棋 | 5 | 0 | 10 |
| P1796 【基础】奶牛沙盘队 | 11 | 0 | 10 |
| P1800 【提高】小朋友的数字 | 5 | 1 | 10 |
章节 3. 背包基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1282 【提高】简单背包问题 | 23 | 9 | 7 |
| P1780 【基础】采灵芝 | 34 | 7 | 8 |
| P1888 【基础】多重背包（1） | 27 | 6 | 8 |
| P1889 【提高】多重背包（2） | 21 | 5 | 8 |
| P1905 【提高】混合背包 | 6 | 4 | 10 |
