华为OD机试2025A卷 - 硬件产品销售方案（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

输入包含采购金额amount和产品价格列表price。第一行为amount，第二行为price，例如：

500
[100, 200, 300, 500]

输出描述

输出为组合列表。例如：

[[100, 100, 100, 100, 100], [100, 100, 100, 200], [100, 100, 300], [100, 200, 200], [200, 300], [500]]

示例1

输入

500
[100, 200, 300, 500, 500]

输出

[[100, 100, 100, 100, 100], [100, 100, 100, 200], [100, 100, 300], [100, 200, 200], [200, 300], [500], [500]]

说明

解题思路

本题的目标是找出所有可能的产品价格组合，使得这些组合的总价等于给定的采购金额。我们将通过深度优先搜索（DFS）来遍历所有的组合。

具体步骤如下：

1. 输入处理：

   • 首先，我们读取目标采购金额（amount）和产品价格列表（prices）。
   • 价格列表的数据格式为字符串，因此在读取后需要进行解析，将其转换为整数列表。

2. 深度优先搜索（DFS）：

   • 我们定义一个递归函数 dfs，该函数用于构建可能的组合。它需要几个参数：
     • total：目标金额。
     • prices：产品价格列表。
     • index：当前正在考虑的价格索引，用于确保不回溯到前面的价格。
     • sum：当前组合的和。
     • path：当前组合的列表。
     • res