2020年11月17日
分组背包 例题：hdu 1712 ACboy needs your help
摘要： 分组背包需求 有N件物品，告诉你这N件物品的重量以及价值，将这些物品划分为K组，每组中的物品互相冲突，最多选一件，求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量，且价值总和最大。 解题模板 和01背包很相似，就是在每一个组内枚举每一个物品，注意要先枚举背包容量之后枚举属于某个组的所有物 阅读全文
posted @ 2020-11-17 10:54 kongbursi 阅读(102) 评论(0) 推荐(0) 编辑