超级会员免费看
博客介绍了华为OD机试中的一道题目，涉及如何为合作厂商列出所有可能的AI硬件产品组合，如AI开发者套件、加速卡等，给定预算和产品价格。解题思路包括使用递归和回溯算法，通过去重得到所有不重复的组合方案。主要考点为组合方案的生成。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
题目描述
某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。
现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。
例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。
请为合作厂商列出所有可能的产品组合。
给定一行，代表一个工厂拥有的所有零件的价格，零件的库存无限量，例如:
[100,200,200,300,500] 代表工厂有5种零件，每种零件单价为100,200,200
订阅专栏 解锁全文
扫一扫
3503
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
