« 上一页Current position : 首页 >> 背包动规 >> 第4页
「vijos1025」小飞侠的游园方案
描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜欢，所以他们对每一项...
「RQNOJ39」饮食问题
题目描述Bessie 正在减肥，所以她规定每天不能吃超过C(10<=C<=35,000)卡路里的食物。农民John在戏弄她，在她面前放了B(1<=B<=21)捅食物。每桶内都有某个单位卡路里(范围:1..35,000)的食物(不一定相同)。Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡...
0 / 1背包问题
题目描述 小明就要去春游了，小明的妈妈给他买了很多好吃的，小明想把这些吃的都放进他的书包，但他很快发现，妈妈买的东西实在太多了，他必须放弃一些，但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品，同时我们也知道小明妈妈给他买的每样东西的重量，现在请你从这些好吃的中选出若干装入书包中，使得装入物品的总重量正好为...
「JoyOI1015」公路乘车
题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入 第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。 第二行一个整数n表示，旅客的...
机器分配
题目描述描述Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=15，N<=10。分配原则：每个公司有权获得任意数...
硬币找零
题目描述设有n种（n<=20）不同面值的硬币，各硬币的面值存于数组T[1..N]中，数据中至少有一枚硬币面值为1，现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数不限，请计算找出钱数m(1<=m<=10000)的最少硬币个数。输入：第一行为n种硬币和要找的钱数m;第二行为分别为n种硬币的面值t1,t2…tn输出：最小的硬币个数样例输入[crayon-673ff915c99ba874905535/]样例输出[crayon-673ff915c99c2413945374/]代码[crayon-...
NOIP2006金明的预算方案
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必...
NOIP2006开心的金明
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他...
NOIP2001装箱问题
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输入：24 一个整数，表示箱子容量6 一个整数，表示有n个物品8 接下来n行，分别表示这n 个物品的各自体积312797输出输出：0 一个整数，表示箱子剩余空间。 样例输入2468312797...
完全背包
题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取) ，使其重量的和小于等于M，而价值的和为最大。输入 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2..N+1行：每行二个整数Wi,Ui ，表示每个物品的重量和价值。输出 仅一行，一个数，表示最大总价值，格式如样例。...
OI 课件=>
近期评论