2015年1月20日
HDU 1712 ACboy needs your help AC男需要你的帮助 （分组的背包）
摘要： 分组背包问题：有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。题意： 要用m天的时间来学n门课程，给出一个v[n][m]的矩阵，v[i]... 阅读全文
posted @ 2015-01-20 15:37 xcw0754 阅读(264) 评论(0) 推荐(0) 编辑