一道可用背包问题解的华为编程题

最新推荐文章于 2025-11-08 14:07:24 发布

原创

最新推荐文章于 2025-11-08 14:07:24 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #华为

这是一道关于有依赖的背包问题的华为编程题，要求在不超过预算的情况下，最大化物品价格与重要度的乘积总和。解题思路包括将物品分类、转化为分组背包问题，然后通过动态规划求解最大乘积。需要注意的是，要在添加物品时检查是否超出预算，并正确处理重要度。调试过程中通过输出关键值来检查程序逻辑。

题目描述

王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：

主件	附件
电脑	打印机，扫描仪
书柜	图书
书桌	台灯，文具
工作椅	无

如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

E_ROAD_BY_U

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2023华为OD机试真题【查找充电设备组合/背包问题】

wtswts1232的博客

04-12

751

定义一个二维数组dp，其中dp[i][j]表示从下标为 [0-i] 的设备里任意取，放进容量为j的背包，最大值是多少。某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。说明当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。说明所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第2行为每个充电设备的输出功率P_i。

【华为OD】| 最大报酬_背包问题、动态规划

buff会技术的程序媛de博客

04-13

421

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间(单位 h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长(单位 h，t>0)，w 代表该项工作的报酬。T 代表工作时长 (单位 h，0

参与评论您还未登录，请先登录后发表或查看评论

华为机试——0-1背包问题

09-29

1238

华为机试——0-1背包问题给定一个数，比如20，然后给定几个数字，如1 3 5 7 8输出：1 3 5 7 80 0 0 1 1因为5+7+8=20

华为2021秋招0902笔试——第三题 背包问题

weixin_43419256的博客

09-03

917

题目描述你在一家家具公司工作，需要将家具发往全国各地，为此，你需要将箱子装上卡车，每个箱子的尺寸和价值各不相同，你需要尽可能利用每辆卡车的空间，假设卡车空间大小为K，给定个数组W，它的第i个元素表示第i个箱子的尺寸，给定一个数组V，它的第i个元素表示第i个箱子的价值，为此，你将如何选择要装上卡车的箱子在满足卡车的空间占用最大前提下，使卡车运输的箱子总价值最大? 输入描述: 参数1:卡车空间K(1<K< 1000) 参数2:箱子个数N（1 N< 1000) 参数3:每个箱子尺寸w（1&lt

牛客网华为在线编程题

最新发布

bruk_spp的博客

11-08

555

题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到

华为笔试题【01背包+贪心+记录路径】

王小二的博客

04-07

659

题目：给你一堆app和你的手机容量，一堆app有下载容量和得到的相应金币奖励，求你想要得到最多的金币，输出这个选择路径（输入次序就是对应的编号，相同容量相同金币的app选择编号较小的下载）。思路：记录路径是可以，但是会被覆盖，这个覆盖是从后向前的覆盖，所以把最优的贪心到后面，进行覆盖的时候，记录下的路径是最优路径。 #include <bits/stdc++.h> usi...

刷题：华为机试 HJ41 利用背包思想

星星之火可以燎原

05-27

348

#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ int w[10]={0}; //对应砝码的重量 int num[10]={0}; //对应砝码的数量 for(int i=0;i<n;i++) cin>>w[i]; //输入砝码重量 for(int i=0;i<

华为oj上的购物单问题，背包问题的变种，动态规划

chengxiang89228的博客

09-20

1415

原题可以看华为oj上的购物单问题。牛客上也有 #define max(x,y) (x)>(y)?(x):(y) using namespace std; int main() { int N, m; //N 总钱数 m为购买物品个数 int weight[61][3] = { 0 }; int value[61][3] = { 0 }; whi

分组背包问题

热门推荐

falldeep的算法世界

07-30

2万+

题目有N组物品和一个容量是V的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij，价值是wij，其中i是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。接下来有N组数据：每组数据第一行有一个整数Si，表示第i个物品组的物品数量；每组数据接下来有Si行，每行有两个整数 vij,wij，用空...

动态规划背包九讲 01背包的分组背包问题

林黛玉到拔垂杨柳的博客

08-31

424

分组背包问题 有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。接下来有 N 组数据：每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；每组数据接下来有 Si 行，每行有两个整数 vij,wij，用空格隔开，分

华为面试题精选实战验证合集

从标签分析，“华为”作为全球领先的通信技术（ICT）企业，其技术门槛高、研发体系严谨、对人才的要求极为严格，尤其是在算法设计、编程能力、系统架构理解以及问题解决能力方面有着远超行业平均水平的标准。...