动态规划

Login to join training plan

本训练主要介绍了动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者对动态规划有一个初步的了解。 动态规划的进阶训练，将介绍各种类型问题中动态规划模型的建立方法，以及一些动态规划的优化技巧。

欢迎贡献题目

Section 1. 背包 DP

查看成绩表

Open

Problem Tried AC Difficulty
P1128  01背包问题 9 5 3
P1129  完全背包问题 5 4 3
P1130  多重背包问题 I 6 3 3
P1131  多重背包问题 II 5 3 4
P1132  分组背包问题 6 3 4

Section 2. 线性 DP

查看成绩表

Open

Problem Tried AC Difficulty
P1179  数字三角形 3 3 4
P1039  【模板】最长上升子序列 I 29 12 3
P1069  【模板】最长上升子序列 II 13 4 4
P1041  【模板】最长公共子序列 6 5 4
P1253  挖地雷 1 1 5

Section 3. 区间 DP

查看成绩表

Open

Problem Tried AC Difficulty
P1020  [USACO16OPEN]248 G 2 2 4
P1235  括号匹配 4 1 5
P1275  [NOIP2003 普及组] 数字游戏 1 1 7
P1335  石子合并 0 0 4

Section 4. 树形 DP

查看成绩表

Open

Problem Tried AC Difficulty
P1205  没有上司的舞会 3 3 4

Section 5. 数位 DP

查看成绩表

Open

Problem Tried AC Difficulty
P1211  整数划分 3 1 5
 
Enrollees
8
Created By
  1. Task list
  1. Language
  2. Legacy mode
  3. Theme
  3. Worker 0, 37ms
  4. Powered by Hydro, Modified by BPJudge.