捞,为什么不是dp

P1167 刷题

WaltVBAlston @ 2021-10-22 23:19:27

RT,有时间限制,每道题的贡献是1,代价为ti,不应该是dp吗


by A_Đark_Horcrux @ 2021-10-22 23:21:35

@Andy_2006 贡献都是1还dp什么啊。直接时间短的往里塞啊 不在于塞不塞得满 越多越好


by Lsz_2024111368 @ 2021-10-22 23:34:28

不论质量只要数量,那么最优解就是数量最多的


|