Homework Introduction

线性DP(包括区间DP、环形DP)的基本题型、经典题目。

要求:经过多次训练后,每一题都必须能限时做完。

部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 动态规划 的相似题目。

  • 数字三角形模型:前四题
  • LIS(最长上升子序列)、LCS(最长公共子序列)模型:最长上升子序列 ~ 编辑距离
  • 区间DP:石子合并(弱化版)
  • 环形DP:石子合并

Problem

Please claim the assignment to see the problems.
Status
Live...
Problem
11
Open Since
2025-7-5 0:00
Deadline
2025-10-31 23:59
Extension
24 hour(s)