【华为机试真题JavaScript】购物单

最新推荐文章于 2024-06-11 15:56:09 发布

forest_long

最新推荐文章于 2024-06-11 15:56:09 发布

阅读量378

点赞数 3

分类专栏：华为机试真题-JS 文章标签： javascript 华为 python java 前端

本文链接：https://blog.csdn.net/forest_long/article/details/127543549

版权

65 篇文章 2 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了华为机试中的一道题目，涉及JavaScript编程。题目要求在有限预算内购买物品，使满意度（价格与重要度的乘积之和）达到最大。物品分为主件和附件，购买附件前需先购买主件。博客提供了输入输出描述、参考示例和解题思路，适合准备华为机试的前端开发者参考。

摘要由CSDN通过智能技术生成

题目描述

王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：

如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。

每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。

王强查到了每件物品的价格（都是 10 元的整数倍），而他只有 N 元的预算。除此之外，他给每件物品规定了一个重要度，用整数 1 ~ 5 表示。他希望在花费不超过 N 元的前提下，使自己的满

了解本专栏

关注