![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分组背包
yyy_3y
这个作者很懒,什么都没留下…
展开
-
hdu_1712_ACboy needs your help(分组背包)
刚刚接触到分组背包的模型。 这题作为入门题目非常适合。 传送门 分组背包。 一个容量为V的背包,还有若干组物品,每组包含若干物品,这些物品各不相同,而且体积w和价值p各不相同。组内的物品相冲突。求出能在不超过V的情况下尽可能的使价值最大。 题意:n门课,m天时间,完成a[i][j]得到的价值为第i行j列的数字,求最大价值。 思路:分组背包,就是第n门课程,可以做一天,可以做两天...原创 2018-03-07 20:15:28 · 185 阅读 · 0 评论 -
codeforces_946D_Timetable(分组背包)
传送门 题意:有长度为m的字符串n个,代表n天的课表,1表示这个时间要上课,0表示不要上课,一天在学校时间为第一个1到最后一个1的时间。然后,可以逃k次课,求在学校的最少时间。 思路:预处理出g[i][k]表示第i天逃k节课呆在学校的最少时间。预处理中记录每天1的个数,然后和1出现的下表,然后枚举长度1,取一手最小值。接下来分组背包。 #include<bits/stdc++.h&...原创 2018-03-08 23:03:01 · 208 阅读 · 0 评论