Homework Introduction
线性DP(包括区间DP、环形DP)的基本题型、经典题目。
要求:经过多次训练后,每一题都必须能限时做完。
部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 动态规划 的相似题目。
- 数字三角形模型:前四题
- LIS(最长上升子序列)、LCS(最长公共子序列)模型:最长上升子序列 ~ 编辑距离
- 区间DP:石子合并(弱化版)
- 环形DP:石子合并
- Status
- Done
- Problem
- 11
- Open Since
- 2024-7-5 0:00
- Deadline
- 2024-10-27 23:59
- Extension
- 24 hour(s)