HDU 5445 Food Problem (多重背包)

9-22 983 views

题意:有多个饼干,每个饼干有一定的数量,也有一定的能量,也有一定的体积。有多个卡车,每一辆卡车有一定的容积,用这辆车需要一定的费用,有一定的数量。 ...
阅读全文 2

HDU 5410 CRB and His Birthday(01背包和完全背包)

8-20 855 views

题意:有一个背包w。有n件物品价值是变动的a*k+b,问你如何让总价值最大。 思路:很长时间没有写背包了。都快忘干净了。 赶紧写一发题解压压惊。 如果这个题...
阅读全文 0

ZOJ 3812 We Need Medicine(状态压缩式的01背包)

8-02 586 views

题意:给定n种要药品,有两个属性(x,y), 现在有m种病毒,有两个属性(a,b),问对于任何一个(a,b)是否可以由其中的(x,y)相加得来。对于每一种药品...
阅读全文 0

省赛题目 Pick apples(完全背包)

3-26 486 views

这个背包题目还是可以的、 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408 首先是一步简单的贪心思想。试想。 当背包的...
阅读全文 0

UVA 1543 – Telescope (01背包)

3-09 725 views

半径为 1的一个圆。告诉你n个点在圆上的位置。 求 m 个点组成的m边形的最大面积。 比较明显的 01背包。 对于一个点 选或者不选的问题。 用 d【i】【j】【k】 ...
阅读全文 0

UVA 12589 – Learning Vector(背包)

2-11 689 views

在 n 个向量中 选取K 个向量。使得这些向量连起来与X轴之间的面积最大 首先我们要使用贪心策略, 把 向量先排序。 我们可以想一下, 向量斜率越大越适合在前...
阅读全文 0
加载更多