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)