包括背包问题，线性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
9
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, 13ms
  4. Powered by Hydro v4.13.1 Community