题意：有多个饼干，每个饼干有一定的数量，也有一定的能量，也有一定的体积。有多个卡车，每一辆卡车有一定的容积，用这辆车需要一定的费用，有一定的数量。 现在需求的能量为p。问需要最少多少费用，可以承载能量为p的饼干，注意，一个饼干可以拆分到别的卡车。 思...

题意：有一个背包w。有n件物品价值是变动的a*k+b，问你如何让总价值最大。 思路：很长时间没有写背包了。都快忘干净了。 赶紧写一发题解压压惊。 如果这个题目中价值是不变的，那么我们可以直接完全背包搞一搞即可。 但是在这里是变动的。第一次的价值和之后的价值是...

题意：给定n种要药品，有两个属性（x，y）， 现在有m种病毒，有两个属性（a，b），问对于任何一个（a，b）是否可以由其中的（x，y）相加得来。对于每一种药品，最多只能使用一次。 思路：这个题数据略大，400个药品，第一维是50，第二维是200000. 有背包的感觉，但是...

这个背包题目还是可以的、 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408 首先是一步简单的贪心思想。试想。 当背包的体积 恰好是 三种苹果的体积之积，也就是说 背包的体积对于任何一种苹果都恰好装满背包。 那么我们肯定是装 ...

半径为 1的一个圆。告诉你n个点在圆上的位置。 求 m 个点组成的m边形的最大面积。 比较明显的 01背包。 对于一个点 选或者不选的问题。 用 d【i】【j】【k】 来表示 在 i j点之间 选 k 个点组成k 边形的最大面积。 结果就是  d【1】【n】【m】。 ...

在 n 个向量中 选取K 个向量。使得这些向量连起来与X轴之间的面积最大 首先我们要使用贪心策略， 把 向量先排序。 我们可以想一下， 向量斜率越大越适合在前面， 因为它能为后面向量提供更大的高度 比如 两个向量 （1,0）和（1,1） 如果（1,0） 在前面，（1,1） 在后...