信息学奥赛题库- 【例9.12】完全背包问题
少儿编程 5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 设有$n$种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为$M$,今从$n$种物品中选取若干件(同一种...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 设有$n$种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为$M$,今从$n$种物品中选取若干件(同一种...
少儿编程 5年前 (2020-03-14) 969浏览 0评论
【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精...
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1,C_2,......
少儿编程 5年前 (2020-03-14) 1086浏览 0评论
【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸...
少儿编程 5年前 (2020-03-14) 1033浏览 0评论
【题目描述】 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商...
少儿编程 5年前 (2020-03-14) 1004浏览 0评论
【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多...
少儿编程 5年前 (2020-03-14) 972浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...
少儿编程 5年前 (2020-03-14) 1091浏览 0评论
【题目描述】 一个旅行者有一个最多能装 $M$ 公斤的背包,现在有 $n$ 件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1...
少儿编程 5年前 (2020-03-14) 1039浏览 0评论
【题目描述】 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的...
少儿编程 5年前 (2020-03-14) 1059浏览 0评论
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上...
少儿编程 5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1<b_2<...<b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a_1,a_2...
少儿编程 5年前 (2020-03-14) 1035浏览 0评论
【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了...
少儿编程 5年前 (2020-03-14) 936浏览 0评论
【题目描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列$X=<x_1,x_2,…,x_m>$,则另一序列$Z=<...
少儿编程 5年前 (2020-03-14) 1285浏览 0评论
【题目描述】 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大...
少儿编程 5年前 (2020-03-14) 972浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1 < b_2 < ... < b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a...