包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。

Login to join training plan

动态规划之背包问题

Section 1. 背包问题

Open

Problem Tried AC Difficulty
AcWing2   01背包问题 0 0 (None)
AcWing3   完全背包问题 0 0 (None)
AcWing4   多重背包问题 I 0 0 (None)
AcWing5   多重背包问题 II 0 0 (None)
AcWing9   分组背包问题 0 0 (None)

Section 2. 线性DP

Open

Problem Tried AC Difficulty
AcWing898   数字三角形 3 0 10
AcWing895   最长上升子序列 0 0 (None)
AcWing896   最长上升子序列 II 0 0 (None)
AcWing897   最长公共子序列 0 0 (None)
AcWing902   最短编辑距离 0 0 (None)
AcWing899   编辑距离 0 0 (None)

Section 3. 区间DP

Open

Problem Tried AC Difficulty
AcWing282   石子合并 0 0 (None)

Section 4. 计数类DP

Open

Problem Tried AC Difficulty
AcWing900   整数划分 0 0 (None)

Section 5. 数位统计DP

Open

Problem Tried AC Difficulty
AcWing338   计数问题 0 0 (None)
 
Enrollees
11
Created By
  1. Task list
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 陕ICP备2023009528号-1
  3. Worker 0, 84ms
  4. Powered by Hydro v4.17.4 Community