2016年11月3日
HDU 1712 ACboy needs your help（分组背包）
摘要： 题意：给你n的课程组，每个课程组有m个课程，每个课程有一个完成时间与价值。问在m天内每组课程组最多选择一个，这样可以得到的最大价值是多少 题解：分组背包，其实就是每个课程组进行01背包，再在课程组内部进行枚举课程，但是这儿必须将枚举课程放在最里层才能保证最多选择一个 阅读全文
posted @ 2016-11-03 01:01 专注如一 阅读(158) 评论(0) 推荐(0) 编辑