随笔分类 - 动态规划——背包

摘要：做题的时候看到一种写多重背包二进制优化的好方法，特地记录一下之前写的方法既难理解又难记，而且这个还跑得快（把

n u m

$num$ 件物品，价值

v a l

$val$ ,花费

c o s t

$cost$ 的物品拆分为 \((v,w),(v\times2^1,w\times 2^1),(v\times2^2,w\tim 阅读全文

posted @ 2021-11-16 20:01 Miraii 阅读(31) 评论(0) 推荐(0) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading