学习用空间换时间的经典优化思想。通过背包问题、最长上升子序列、数字三角形等经典 DP 练习，掌握状态定义、状态转移方程与最优子结构。
登录以参加训练计划
动态规划DP
章节 1. DP基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1667 前缀最大值 | 1 | 1 | 1 |
| 1668 前缀最小值 | 1 | 1 | 1 |
| 1669 跳格子 | 0 | 0 | 1 |
| 1670 跳格子2 | 0 | 0 | 1 |
| 1666 最大部分和（连续部分和） | 0 | 0 | 2 |
| 1671 取数 | 0 | 0 | 2 |
| 1674 最长不下降子序列（LIS） | 0 | 0 | 2 |
| 1662 合唱队形求解 | 0 | 0 | 2 |
| 1675 拦截导弹 | 0 | 0 | 2 |
| 1660 数塔问题 | 0 | 0 | 2 |
| 1663 简单背包问题 | 0 | 0 | 1 |
章节 2. DP进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1678 传球游戏 | 0 | 0 | 2 |
| 1665 房屋积水 | 0 | 0 | 3 |
| 1661 挖地雷的算法 | 0 | 0 | 2 |
| 1664 机器分配 | 0 | 0 | 3 |
| 1673 乌龟棋 | 0 | 0 | 2 |
| 1676 奶牛沙盘队 | 0 | 0 | 2 |
| 1677 小朋友的数字 | 0 | 0 | 3 |
章节 3. 背包基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1663 简单背包问题 | 0 | 0 | 1 |
| 1672 采灵芝 | 0 | 0 | 2 |
| 1681 多重背包（1） | 1 | 1 | 2 |
| 1682 多重背包（2） | 1 | 1 | 3 |
| 1685 混合背包 | 0 | 0 | 3 |
| 1686 环游世界之背包问题 | 0 | 0 | 1 |
章节 4. LIS和LCS
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1674 最长不下降子序列（LIS） | 0 | 0 | 2 |
| 1683 最长上升子序列LIS（2） | 0 | 0 | 3 |
| 1679 最长公共子序列(LCS)(1) | 0 | 0 | 2 |
| 1680 最长公共子序列(LCS)(2) | 0 | 0 | 3 |
| 1675 拦截导弹 | 0 | 0 | 2 |
| 1684 最少的修改次数 | 0 | 0 | 3 |
- 参加人数
- 1
- 创建人
-
zhangyiming
苏公网安备 32118302000875号