Home
Problem Set
Training
Contest
Homework
Record
Login
Language
English
한국어
简体中文
正體中文
包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。
Login to join training plan
动态规划之背包问题
Section 1. 背包问题
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing2
01背包问题
7
4
10
AcWing3
完全背包问题
7
2
10
AcWing4
多重背包问题 I
1
1
10
AcWing5
多重背包问题 II
1
1
10
AcWing9
分组背包问题
1
1
10
Section 2. 线性DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing898
数字三角形
4
1
10
AcWing895
最长上升子序列
2
1
10
AcWing896
最长上升子序列 II
1
1
10
AcWing897
最长公共子序列
1
1
10
AcWing902
最短编辑距离
1
1
10
AcWing899
编辑距离
1
1
10
Section 3. 区间DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing282
石子合并
1
1
10
Section 4. 计数类DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing900
整数划分
1
1
10
Section 5. 数位统计DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing338
计数问题
1
1
10
Section 6. 状态压缩DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing291
蒙德里安的梦想
1
1
10
AcWing91
最短Hamilton路径
2
1
10
Section 7. 树形DP
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing285
没有上司的舞会
1
1
10
Section 8. 记忆化搜索
Open
expand
collapse
Problem
Tried
AC
Difficulty
AcWing901
滑雪
3
1
10
Help
Enrollees
26
Created By
Csvoner
Task list
CLOSE
SIGN IN
Using your XAZXOI universal account
Username
Password
Remember me
Forgot password or username?
Csvoner
