【史上最详】华为机试·购物单解析

原创 已于 2024-02-09 00:09:53 修改 · 1.3k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #动态规划

于 2022-04-08 13:49:51 首次发布
深入探讨使用动态规划解决购物单优化问题，文章提供详细解析过程，链接直达完整内容，欢迎加入讨论。

关注"猿想说"，查看文章——算法篇·动态规划·购物单问题，里面已附上完整解析过程。如下链接也可以查看：

算法篇·动态规划·购物单问题

欢迎大家参与讨论！

华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为机试练习_16：购物单(有依赖的背包问题)
你今天真好看呀
04-10 1625
1、题目描述 2、思路分析 1、本题属于依赖背包问题： 有四种情况： 只取主件：f[i-1,j-a[i,0]]+a[i,0]*b[i,0] 取主件＋附件1：f[i-1,j-a[i,0]-a[i,1]]+a[i,0]*b[i,0]+a[i,1]*b[i,1] 取主件＋附件2：f[i-1,j-a[i,0]-a[i,2]]+a[i,0]*b[i,0]+a[i,2]*b[i,2] 既主件＋附件1＋...
华为机试：购物单（考点：动态规划）
HxxxxxxU的博客
03-31 6506
题目：分析：这是一道01背包问题，有一个限制条件就是附件必须要在主件购买的前提下才能购买。本题的总钱数就类似于背包问题中的总重量，价格与重要度乘积的总和就类似于背包问题中的价值。定义数组dp[i][j]表示前i件物品花费j所得到的最大价值，对于每件物品可以选择放或者不放，具体：（1）如果j<price[i-1](第i件物品的价格)，则不能放入，dp[i][j]=dp[i-1][j]；（2）如...
【动态规划 华为机试：购物单】简单理解
qq_44682003的博客
11-21 842
希望我的这篇博客可以让你对【动态规划】有更深入了解 在解决购物单机试题之前，大家可以看下我的这篇博客：动态规划，希望可以对您有所帮助 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类： 主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。 附件不再有从属于自己的附件.
动态规划算法
weixin_43712886的博客
02-01 454
题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第
华为机试题16-购物单
qq_47307864的博客
04-18 713
动态规划问题
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
教你如何过华为机试.docx
07-14
华为机试算法题总结 本文主要讲述了华为机试的算法题总结，包括了经验分享和机试准备的建议。以下是从中提取的知识点： 1. 机试准备： 在机试之前，需要调整好自己的心态，不要觉得写程序很难，也不要去考虑万一...
华为机试 购物单
qq_43812226的博客
08-29 305
代码AC 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因
华为机试HJ16：购物单
翟天保的博客
07-21 1万+
C++实现——购物单问题
华为机试--购物单
weixin_44091012的博客
03-24 351
题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 项目 Value 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件...
华为机试购物单
Xingwen_future的博客
02-05 356
华为机试购物单 动态规划 直接上代码 代码里有注释。 # include <iostream> # include <vector> using namespace std; struct Goods { int main_value = 0; int main_fraction = 0; int annex1_value = 0; int annex1_fraction = 0; int annex2_value = 0; int a
Java 动态规划 购物车价值最大化问题 代码示例
zhengliebin的博客
05-18 810
Java使用动态规划解决购物车价值最大化问题代码示例
华为OD机试 - 购物单 （Java 2024 E卷 100分）
最新发布
JavaPub
11-02 842
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为机试-HJ16 购物单
weixin_45965762的博客
07-16 1402
描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于
老卫带你学---华为机试(16.购物单)
老卫带你学
08-14 742
华为机试(16.购物单) 问题： 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第
【华为机试】HJ16 购物单
weixin_37142768的博客
01-15 510
引用大佬 理解题意 01背包拓展，物品只有一件，每个物品有价格，重要度，一个表示主件或者附件的标志q，q=0，表示该物品是主件，q>0，表示该物品是附件，且此时q值为所属主件的编号。 买附件必须买主件， 如上例题，主件的编号分别为1，4，5。 1.确定状态 一个数组，数组元素代表物品价格与重要度乘积的最大总和，总钱数为一个变量，物品数量为一个变量。假设每个物品均为主件（对解题无影响），每个zhuj ...
华为机试编程难题解析与源代码分享
6. 二叉树的深度和高度：二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数，高度是指从根节点到最远叶子节点的最长路径的边数。 三、背包问题 背包问题是一类组合优化的问题，可以使用动态规划的方法...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值