Contest1054 - 动态规划之经典线性DP

2023-09-14 15:00:00

2023-12-14 19:00:00

ACM排行榜 OI排行榜提交记录

已结束公开当前时间：2025-07-26 20:05:59

经典线性DP包括背包问题、最长公共子序列、最长上升子序列、编辑距离。。。。。。。。。。。。。。

	题目编号	题目	分类	正确	提交
	A	编辑距离	经典线性DP	3	4
	B	采药	动态规划	8	18
	C	疯狂的采药	经典线性DP 背包问题	7	28
	D	通天之分组背包	经典线性DP 背包问题	6	9
	E	宝物筛选	经典线性DP 背包问题	7	11
	F	飞扬的小鸟(NOIP2014)	经典线性DP	2	2
	G	货币系统	经典线性DP	2	2
	H	金明的预算方案	经典线性DP	1	1
	I	合唱队形	经典线性DP	3	3
	J	最长公共子序列	经典线性DP	6	22
	K	垃圾陷阱	经典线性DP	3	4