2017年3月26日
编程练习赛11B 物品价值（装压dp）
摘要： 题意：每个物品有m（m<=10）种属性和一个价格，你有n种物品从中任意选择一些物品，让每种属性恰好有奇数个物品拥有，输出满足条件的最大价值和 题解：一看就是明显的01背包问题，但是价格乘以个数的平方太大了，所有无法直接枚举价格进行背包 首先可以发现只分成奇数与偶数、而且m很小，所以可以对于每个物品的 阅读全文
posted @ 2017-03-26 18:22 专注如一 阅读(207) 评论(0) 推荐(0) 编辑