@[蝴蝶小队队长](/user/529038) 背包DP裸题
$dp_{i,j}$ 表示 $i$ 号(要是一个主件)和在它之前的所有主件及它们的附件用 $j$ 块钱能买到的最优方案
by Mr_Terminator @ 2022-04-08 21:29:19
@[蝴蝶小队队长](/user/529038) 题解是干什么的?
by RbH_QwQ @ 2022-04-08 21:29:20
@[蝴蝶小队队长](/user/529038) 话说您的帖子还没下主页就捞,是否有些占用资源?
by RbH_QwQ @ 2022-04-08 21:30:30
@[long_long_128](/user/712126) 下主页了我才捞的呀
我特意确认了
by FantasyB @ 2022-04-08 21:31:44
@[蝴蝶小队队长](/user/529038)
$dp_{i.j}=\max\limits_{\text{尝试选择i及其附件,设花费为cost}}(dp_{\text{last},j},dp_{\text{last},j-\text{cost}})$
by Mr_Terminator @ 2022-04-08 21:31:54
@[幽灵2](/user/472950) 蟹蟹
by FantasyB @ 2022-04-08 21:32:58
$\text{cost}$ 表示上一个主件的编号
by Mr_Terminator @ 2022-04-08 21:33:06
@[幽灵2](/user/472950) 那$last$是什么呢
by FantasyB @ 2022-04-08 21:34:09
@[long_long_128](/user/712126) 不看TJ的原因:
①教练不让看
②看了我也看不懂
by FantasyB @ 2022-04-08 21:36:38
@[蝴蝶小队队长](/user/529038) 呸呸呸,我说错了,是 $\text{last}$
by Mr_Terminator @ 2022-04-08 21:36:41