分组背包

问题描述

有N 件物品和一个容量为V 的背包。第i 件物品的费用是Ci,价值是Wi。这些物品被划分为K 组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。

题目:

1、hdu1712

你可能感兴趣的:(动态规划)