华为OD机试题 Q2 押题【硬件产品销售方案】用 C++ 编码，速通

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

本篇题解：硬件产品销售方案

题目描述

某公司目前推出了 AI 开发者套件、AI 加速卡、AI 加速模块、AI 服务器、智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为 amount 元的硬件产品搭建自己的 AI 基座。假设当前库存有 N 种产品，每种产品的库存量充足，给定每种产品的价格，记为 price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。

输入描述

输入包含采购金额 amount 和产品价格列表 price。第一行为 amount，第二行为 price。例如：
500
[100, 200, 300, 500]

输出描述

输出为组合列表。例如：
[[500], [200, 300], [100, 200, 200], [100, 100, 300], [100, 100, 100, 200], [100, 100, 100, 100, 100]]

备注

1. 对于给定输入，产品组合少于 150 种。输出的组合为一个数组，数组的每个元素也是一个数组，表示一种组合方案。如果给定产品无法组合金额为 amount 元的方案，那么返回空列表。
2. 两种组合方案，只要存在一种产品的数量不同，那么方案认为是不同的。
3. 每种产品型号价格不相同
4. 1 <= 产品类型数量 <= 30
5. 100 <= 产品价格 <= 20000
6. 100 <= 采购金额 <= 50000