标签：信奥题库

少儿编程 5年前 (2020-03-14) 1127浏览 0评论

【题目描述】 经典0—1背包问题,有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物...

少儿编程 5年前 (2020-03-14) 1171浏览 0评论

【题目描述】 有一个箱子容量为V（正整数，0≤v≤20000），同时有n个物品（0< n ≤30），每个物品有一个体积（正整数）。 要求n个物品中，任取若...

少儿编程 5年前 (2020-03-14) 1103浏览 0评论

【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是$W_1，W_2，...,W_n$，它们的价值分别为$C_1,C_2,......

少儿编程 5年前 (2020-03-14) 1373浏览 0评论

【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 ...

少儿编程 5年前 (2020-03-14) 992浏览 0评论

【题目描述】 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医...

少儿编程 5年前 (2020-03-14) 939浏览 0评论

【题目描述】 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和...

少儿编程 5年前 (2020-03-14) 1049浏览 0评论

【题目描述】 设有$n$种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为$M$，今从$n$种物品中选取若干件(同一种...

少儿编程 5年前 (2020-03-14) 972浏览 0评论

【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精...

少儿编程 5年前 (2020-03-14) 1026浏览 0评论

【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是$W_1，W_2，...,W_n$，它们的价值分别为$C_1,C_2,......

少儿编程 5年前 (2020-03-14) 1089浏览 0评论

【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸...

少儿编程 5年前 (2020-03-14) 1036浏览 0评论

【题目描述】 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商...

少儿编程 5年前 (2020-03-14) 1009浏览 0评论

【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多...

少儿编程 5年前 (2020-03-14) 975浏览 0评论

【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能...

少儿编程 5年前 (2020-03-14) 1095浏览 0评论

【题目描述】 一个旅行者有一个最多能装 $M$ 公斤的背包，现在有 $n$ 件物品，它们的重量分别是$W_1，W_2，...,W_n$,它们的价值分别为$C_1...

少儿编程 5年前 (2020-03-14) 1044浏览 0评论

【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的...