DP1-基础DP查漏补缺

2022-01-13 22:16:30

2022-01-31 22:16:30

排行榜提交记录

包含知识点

1.数字三角形模型

2.最长上升子序列

3.背包问题

题目不要求全部做，根据知识点以查漏补缺为主

必做题目(难度进阶一些)：

尼克的任务（洛谷P1280）

木棍加工（洛谷P1233）

陪审团（POJ1015）

硬币（POJ1742）

具体知识结构如下

hyoi中没有的题目：

传纸条

最长上升子序列(进阶版)

最长公共子序列

状态	题目	统计
	传纸条	4 / 4 / 4
	最长不下降子序列	8 / 9 / 9
	最长公共上升子序列	1 / 1 / 1
	01背包问题	7 / 7 / 7
	完全背包问题	7 / 7 / 7
	有依赖的背包问题	5 / 6 / 6
	分组背包问题	4 / 4 / 5
	合唱队形	8 / 9 / 9