2019年4月10日
背包 基础题集
摘要： HDU 1171 杭电分设备（多重背包） 题意：给一组物品，要求分给A，B 2个人，要求A分到的价值总和不小于B，输出A，B分到的价值总和。 题解：多重背包问题：思路比较简单，设sum为物品的总价值 方法1：直接打背包价值的表F[V]（装满背包初始化为-INF），从v=sum/2往右找，满足F[v] 阅读全文
posted @ 2019-04-10 22:01 N_Yokel 阅读(260) 评论(0) 推荐(0) 编辑