Browse Category

背包问题

FZU 2214 Knapsack problem （超大容量背包）

n 件物品放入容量为 B 的背包，每件物品都有它的权重和体积，问所能获得的最大权值。

有 n 个文件，第 i 个文件拯救它需要 ti 时间，该文件会在 di 时间自动销毁，它的价值是 pi ，问最终可以拯救的最大价值，并且输出路径。

有 n 道题目，每一道题都有一个初始分值 ai ，每个单位时间这道题的分数便会减少 di ，而我们可以在 ci 时间内做出这道题而得到分数，求在时间 T 内最多可以获得的分数。

有一个天平，左臂右臂各长15，然后给出c，g。

c代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂；

g代表有几个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完。

一个取款机有N种钞票，每种钞票有nk张，面额为Dk，给定一个取款金额cash，可行的、不超过该金额的吐钞方案最大是多少钱？

　　急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。