2023年1月28日
背包DP
摘要： 背包dp 前言 ：由于普通的背包板子太板了，所以不多赘述，直接讲有价值的 1.多重背包的二进制优化 把一个物品的数量二进制拆分，例如有10个价值a的物品，我们把它拆成1+2+4+3个，这样保证可以用这4个物品凑出想要的解 代码很妙 int k=1,c=物品数量,v=物品价值,cnt,a[]; whi 阅读全文
posted @ 2023-01-28 22:56 老猪马 阅读(41) 评论(1) 推荐(0)