正解是背包...
by sbno333 @ 2024-03-09 22:20:09
@[Ace_FutureDream](/user/684960)
关于你又发了一遍
by mayike @ 2024-03-09 22:21:59
老老实实背包吧
by mayike @ 2024-03-09 22:23:49
@[Ace_FutureDream](/user/684960)
有没有一种可能,你需要跑背包才行。
by harmis_yz @ 2024-03-09 22:41:20
@[harmis_yz](/user/993404) @[mayike](/user/1039406) @[sbno333](/user/416975) 有没有这么一种可能,我知道背包可以,我想知道深搜为啥不行
by Ace_FutureDream @ 2024-03-09 22:49:33
@[Ace_FutureDream](/user/684960)
深搜复杂度比dp大,所以TLE,wa是因为每个背包只能取一个(但要防止取的那个物品不能被取多次)
by mayike @ 2024-03-10 10:22:01
@[mayike](/user/1039406) 我已经改成每个背包只能取一次了
by Ace_FutureDream @ 2024-03-10 10:23:00
但我惊奇发现你的代码雀氏考虑了wa的方向,应该是其他细节导致了wa
by mayike @ 2024-03-10 10:25:08
@[Ace_FutureDream](/user/684960)
这是[我朋友的搜索题解](https://www.luogu.com/article/crfjpc8r)
by mayike @ 2024-03-10 10:42:51